Машина Тьюринга

Машина Тьюринга - популярная тема многих статей по информатике и математике, в том числе и в нашем журнале (см, например, статью Н.Н. Непейводы «Что не могут вычислительные машины» ). Что неудивительно, ведь концепция машины Тьюринга - одна из основ теории алгоритмов, а значит и самой информатики. Поэтому мы считаем, что про машину Тьюринга должен знать любой школьник, подумывающий о карьере программиста (а таких среди читателей журнала «Потенциал», мы надеемся, немало). В этой статье мы попробуем выяснить побольше про машину Тьюринга, воспользовавшись Википедией (http://ru.wikipedia.org)