Консультация № 177612
02.04.2010, 23:16
0.00 руб.
0 2 1
Доброго времени суток!Друзья,подскажите ответ на вопрос - "Значение машины Тьюринга. И что общего у неё с реальными вычислителями?"
там врдоде несколько видов есть...

Обсуждение

Неизвестный
03.04.2010, 00:25
общий
"там врдоде несколько видов есть..."- к этому вопросу не относитстя
Неизвестный
03.04.2010, 09:43
общий
это ответ
Здравствуйте, Poult.
Машина Тьюринга (МТ) является универсальным вычислителем. То есть, всё что может вычислить любой другой вычислитель может вычислить и машина Тьюринга. Это доказывается имитацией вычислителя на МТ. Таким образом, любой реальный вычислитель можно сымитировать с помощью машины Тьюринга.
Принципиальным отличием МТ от реального вычислителя является наличие бесконечной ленты. В реальности конечно ни один вычислитель не может обладать бесконечной памятью. В практическом плане МТ крайне неудобна, поэтому используется только в теории.
5
Форма ответа