Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Рекурсивные функции
Глава 3. Функции, вычислимые на машинах Тьюринга
Предыдущая страница
Следующая страница
Table of contents
Предисловие
Глава 1. Примитивно рекурсивные функции
+
Глава 2. Частично рекурсивные функции
+
Глава 3. Функции, вычислимые на машинах Тьюринга
-
§ 3.1. Машина Тьюринга
§ 3.2. Композиция и итерация машин Тьюринга
§ 3.3. Моделирование машин Тьюринга
§ 3.4. Вычисление частично рекурсивных функций на машинах Тьюринга
§ 3.5. Частичная рекурсивность функций, вычислимых на машинах Тьюринга
§ 3.6. Универсальная машина Тьюринга
Ответы, решения, указания
Данный блок поддерживает скрол*