мета-данные страницы
  •  
Загрузка не удалась. Возможно, проблемы с правами доступа?

Различия

Показаны различия между двумя версиями страницы.

Ссылка на это сравнение

Предыдущая версия справа и слеваПредыдущая версия
Последняя версияСледующая версия справа и слева
asm:base [13/02/2012 00:21] – arabusovasm:base [13/02/2012 00:22] – arabusov
Строка 2: Строка 2:
 ==== Машина Тьюринга ==== ==== Машина Тьюринга ====
 {{:asm:220px-maquina.png|}} {{:asm:220px-maquina.png|}}
 +
 +
 Согласно теоретическим исследованиям в области теории алгоритмов [[http://ru.wikipedia.org/wiki/Машина_Тьюринга|машина Тьюринга]] способна имитировать все другие исполнители (с помощью задания правил перехода), каким-либо образом реализующие процесс пошагового вычисления, в котором каждый шаг вычисления достаточно элементарен. Согласно теоретическим исследованиям в области теории алгоритмов [[http://ru.wikipedia.org/wiki/Машина_Тьюринга|машина Тьюринга]] способна имитировать все другие исполнители (с помощью задания правил перехода), каким-либо образом реализующие процесс пошагового вычисления, в котором каждый шаг вычисления достаточно элементарен.