Предисловие.............................3 Введение.............................. 5 Глава 1. ОСНОВНЫЕ ПОНЯТИЯ.................. 9 § 1.1. Рекурсивные функции.. Тезис Черча.......... 9 § 1.2. Рекурсивные и рекурсивно перечеслимые множества. Неразрешимые проблемы............ 14 § 1.3. Вычисления с оракулом. Сводимость по Тьюрингу....... 17 § 1.4. Арифметическая иерархия................ 24 § 1.5. Упражнения...................... 26 Глава 2. КРИТЕРИЙ ПОЛНОТЫ РЕКУРСИВНО ПЕРЕЧИСЛИМЫХ МНОЖЕСТВ. ПОЛНЫЕ СТЕПЕНИ............. 28 § 2.1. Проблема Поста. О методе приоритета......... 28 § 2.2. Критерий полноты рекурсивно перечислимых множеств. Полные степени................. 32 § 2.3. Иерархия высоких-низких степеней........... 39 § 2.4. Упражнения...................... 43 Глава 3. СТРОЕНИЕ ПОЛУРЕШЕТОК D и Dp.n...... 46 § 3.1. Нерешеточность. Вложение частично-упорядоченных множеств.................... 46 § 3.2. Вложение решеток................... 52 § 3.3. Теоремы о ромбе.................... 60 § 3.4. Метод Сакса сохранения равенства и метод приоритета с бесконечными нарушениями..........65 § 3.5. Гипотеза Шенфилда. „Вниз-наверх" теоремы...... 77 § 3.6. Идеалы D и Dp.n..................... 82 § 3.7. Упражнения...................... 84 Глава 4. КЛАССЫ РЕКУРСИВНО ПЕРЕЧИСЛИМЫХ МНОЖЕСТВ И ИХ СТЕПЕНИ НЕРАЗРЕШИМОСТИ.......... 87 § 4.1. Простые множества................... 87 § 4.2. Гиперпростые множества.................. 93 § 4.3. Гипергиперпростые и максимальные множества..... 102 § 4.4. Теоретико-решеточные свойства Ш и 9т*........ 113 § 4.5. т)-гипергиперпростые множества............ 121 § 4.6. Упражнения...................... 130 Глава 5. НАЧАЛЬНЫЕ СЕГМЕНТЫ СТЕПЕНЕЙ. НЕРАЗРЕШИМОСТЬ Ф......................... 136
§ 5.1. Деревья. Функции без неподвижных точек....... 136
§ 5.2. Минимальные степени................. 142
§ 5.3. Начальные сегменты степеней............. 147
§ 5.4. Неразрешимость 35................... 157
§ 5.5. Упражнения...................... 159
Глава 6. СЕМЕЙСТВА РЕКУРСИВНО ПЕРЕЧИСЛИМЫХ МНОЖЕСТВ И СТЕПЕНЕЙ................... 161
§ 6.1. Семейства рекурсивно перечислимых множеств и их индексные множества.......... 161
§ 6.2. Семейства рекурсивно перечислимых степеней.... 173
§ 6.3. Упражнения...................... 178
Глава 7. ИЕРАРХИИ МНОЖЕСТВ И СТЕПЕНЕЙ, СВОДЯЩИХСЯ К 0......................... 181
§ 7.1. Рекурсивная аппроксимация функций и множеств, сводящихся к 0.................... 181
§ 7.2. Структурные свойства степеней Dn, п>1........ 185
§ 7.3. Слабо рекурсивно перечислимые степени........ 188
§ 7.4. Упражнения...................... 196
Литература.............................198
|
2023. 720 с. Твердый переплет. 21.9 EUR
Книга «Зияющие высоты» – первый, главный, социологический роман, созданный интеллектуальной легендой нашего времени – Александром Александровичем Зиновьевым (1922-2006), единственным российским лауреатом Премии Алексиса де Токвиля, членом многочисленных международных академий, автором десятков логических... (Подробнее) URSS. 2023. 272 с. Мягкая обложка. 15.9 EUR
Настоящая книга посвящена рассмотрению базовых понятий и техник психологического консультирования. В ней детально представлены структура процесса консультирования, описаны основные его этапы, содержание деятельности психолога и приемы, которые могут быть использованы на каждом из них. В книге... (Подробнее) URSS. 2024. 800 с. Мягкая обложка. 37.9 EUR
ВЕРСАЛЬ: ЖЕЛАННЫЙ МИР ИЛИ ПЛАН БУДУЩЕЙ ВОЙНЫ?. 224 стр. (ТВЁРДЫЙ ПЕРЕПЛЁТ) 11 ноября 1918 года в старом вагоне неподалеку от Компьеня было подписано перемирие, которое означало окончание Первой мировой войны. Через полгода, 28 июня 1919 года, был подписан Версальский договор — вердикт, возлагавший... (Подробнее) 2023. 696 с. Твердый переплет в суперобложке. 119.9 EUR
Опираясь на новейшие исследования, историк Кристофер Кларк предлагает свежий взгляд на Первую мировую войну, сосредотачивая внимание не на полях сражений и кровопролитии, а на сложных событиях и отношениях, которые привели группу благонамеренных лидеров к жестокому конфликту. Кларк прослеживает... (Подробнее) URSS. 2024. 704 с. Твердый переплет. 26.9 EUR
В новой книге профессора В.Н.Лексина подведены итоги многолетних исследований одной из фундаментальных проблем бытия — дихотомии естественной неминуемости и широчайшего присутствия смерти в пространстве жизни и инстинктивного неприятия всего связанного со смертью в обыденном сознании. Впервые... (Подробнее) URSS. 2024. 344 с. Мягкая обложка. 18.9 EUR
Мы очень часто сталкиваемся с чудом самоорганизации. Оно воспринимается как само собой разумеющееся, не требующее внимания, радости и удивления. Из случайно брошенного замечания на семинаре странным образом возникает новая задача. Размышления над ней вовлекают коллег, появляются новые идеи, надежды,... (Подробнее) URSS. 2024. 576 с. Мягкая обложка. 23.9 EUR
Эта книга — самоучитель по военной стратегии. Прочитав её, вы получите представление о принципах военной стратегии и сможете применять их на практике — в стратегических компьютерных играх и реальном мире. Книга состоит из пяти частей. Первая вводит читателя в мир игр: что в играх... (Подробнее) URSS. 2024. 248 с. Мягкая обложка. 14.9 EUR
В книге изложены вопросы новой области современной медицины — «Anti-Ageing Medicine» (Медицина антистарения, или Антивозрастная медицина), которая совмещает глубокие фундаментальные исследования в биомедицине и широкие профилактические возможности практической медицины, а также современные общеоздоровительные... (Подробнее) URSS. 2024. 240 с. Твердый переплет. 23.9 EUR
Предлагаемая вниманию читателей книга, написанная крупным биологом и государственным деятелем Н.Н.Воронцовым, посвящена жизни и творчеству выдающегося ученого-математика, обогатившего советскую науку в области теории множеств, кибернетики и программирования — Алексея Андреевича Ляпунова. Книга написана... (Подробнее) 2023. 416 с. Твердый переплет. 19.9 EUR
Вам кажется, что экономика — это очень скучно? Тогда мы идем к вам! Вам даже не понадобится «стоп-слово», чтобы разобраться в заумных формулах — их в книге нет! Все проще, чем кажется. Автор подаст вам экономику под таким дерзким соусом, что вы проглотите ее не жуя! Вы получите необходимые... (Подробнее) |