- Добавил: natagus
- Дата: 29-05-2024, 06:34
- Комментариев: 0

Название: Граф-схемы и алгоритмы: Учебное пособие для физико-математических факультетов педагогических институтов
Автор: Блох А.Ш.
Издательство: Минск: Вышэйшая школа
Год: 1987
Страниц: 144
Формат: djvu
Размер: 23,0 Мб
Язык: Русский
Между множествами машин Тьюринга и нормальных алгоритмов можно установить взаимно однозначное соответствие, такое, что соответствующие машинам алгоритмы выполняют на каждом шаге одно и то же преобразование. В частности, классы вычислимых функций совпадают.