Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Теория алгоритмов: Учебное пособие
Глава 3. РЕКУРСИВНЫЕ И РЕКУРСИВНО ПЕРЕЧИСЛИМЫЕ МНОЖЕСТВА
Поставить закладку
Если Вы наш подписчик,то для того чтобы скопировать текст этой страницы в свой конспект,
используйте
просмотр в виде pdf
. Вам доступно 7 стр. из этой главы.
Для продолжения работы требуется
Registration
Предыдущая страница
Следующая страница
Table of contents
ВВЕДЕНИЕ
Основные свойства алгоритма
Глава 1. МАТЕМАТИЧЕСКАЯ МАШИНА ТЬЮРИНГА КАК ФОРМА УТОЧНЕНИЯ ПОНЯТИЯ АЛГОРИТМА
+
Глава 2. ТЕОРИИ РЕКУРСИВНЫХ ФУНКЦИЙ
+
Глава 3. РЕКУРСИВНЫЕ И РЕКУРСИВНО ПЕРЕЧИСЛИМЫЕ МНОЖЕСТВА
-
3.1. Примитивно рекурсивная нумерация пар натуральных чисел
3.2. Рекурсивно перечислимые множества
3.3. Функции, нумерующие n натуральных чисел
3.4. Универсальные функции
3.5. Иерархия множеств и структура класса вычислимых функций
Контрольные вопросы
Практические задания
Глава 4. АЛГОРИТМИЧЕСКИЕ ПРОБЛЕМЫ
+
Глава 5. ВВЕДЕНИЕ В ТЕОРИЮ СЛОЖНОСТИ АЛГОРИТМОВ
+
ЛИТЕРАТУРА
ПРИЛОЖЕНИЯ
+
Данный блок поддерживает скрол*