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