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