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