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