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

нет описания правки
Нет описания правки
Нет описания правки
== Введение ==
[[Файл:turing.jpg|Машина Тьюринга|200px|right]]
Про машину Тьюринга, пожалуй, должен знать любой школьник, мечтающий стать [[w:программист|программистом]]. Ведь именно её считают основой основ теории [[w:алгоритм|алгоритмов]]. Конечно, это не инженерное устройство, не изобретение наподобие [[w:арифмометр|арифмометра]], а что-то вроде [[w:Демон_Максвелла|демона Максвелла]]: изначально абстрактное порождение мысли очень умного человека, [[w:Алан Тьюринг|Алана Тьюринга]], который, позаимствовав идею у Эмиля Поста, придумал её, как считается, в 1936 году. Несмотря на довольно сложное формальное определение, идея в принципе проста. Чтобы понять её, давайте прогуляемся по страницам Википедии.
 
Первым делом мы попадаем на страничку, которая, собственно, так и называется: "[[w:машина Тьюринга|машина Тьюринга]]".
Анонимный участник