Please enable JavaScript.
Coggle requires JavaScript to display documents.
Уточнение понятия алгоритма - Coggle Diagram
Уточнение понятия алгоритма
Универсальный исполнител
Это исполнитель, который может моделировать работу любого другого исполнителя
Модель вычисления, которая должна содержать следующие компоненты:
Процессор, задающий систему команд и способ их выполнения
Способ ввода данных
способ вывода слова-результата
Память определяющая способ хранения данных
Алгоритм
Это программа для универсального исполнителя
Любой алгоритм может быть представлен как программа для универсального исполнителя
Машина Тьюринга
Бесконечные ленты, разделенные на ячейки
Программируемый автомат
Каретки
Любой алгоритм может быть представлен как программа для машины Тьюринга
Машина Поста
Каждая ячейка может содержать метку, или не содержать ее
Бесконечная лента, разделенные ячейки
Нормальные алгорифмы Маркова (НАМ)
Это строгая математическая форма записи алгоритмов обработки символьных строк, которую можно использовать для доказательства разрешимости или неразрешимости различных задач
НАМ преобразует одно слово в другое и задается алфавитом и системой подстановок