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