Машина Тьюринга: различия между версиями

С каждым определением мы всё больше вторгаемся в область чистой математики. Язык становится строже, появляются формальные определения, состоящие из математических символов. Если двигаться дальше, мы придём к теории алгоритмов и теории вычислимости. Путешествовать по страницам Википедии можно долго, но лучше запастись водой и едой, на случай забредания в пустыни аксиом и определений, или хотя бы надёжными ссылками на учебники по математике, например http://www.mccme.ru/free-books/, или статьи журнала "Потенциал" ;)
 
{{стиль}}
Надеюсь, после этого объяснения вам стало немного яснее, что же такое машина Тьюринга?
 
13

правок