Нормальный алгоритм Маркова

Автор работы: Пользователь скрыл имя, 30 Сентября 2014 в 22:05, реферат

Краткое описание

Норма́льный алгори́тм (алгори́фм) Ма́ркова (НАМ, также марковский алгоритм) — один из стандартных способов формального определения понятия алгоритма (другой известный способ — машина Тьюринга). Понятие нормального алгоритма введено А. А. Марковым (младшим) в конце 1940-хгодов в работах по неразрешимости некоторых проблем теории ассоциативных вычислений.

Содержание

Введение………………………………………………………………………2
Нормальный алгоритм Маркова…………………………..............................3
Заключение……………………………………………………………………7
Список использованных источников……………………………………..9

Вложенные файлы: 1 файл

Нормальный алгоритм Маркова.docx

— 28.61 Кб (Скачать файл)