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

Различия

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

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

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