Я бы хотел сделать совершенно бесполезную машину вот такую :

Fire: принципиальная модель человеческого мозга ;)

я ничего не понял. плюс, однозначно.

Mlet3: в начале 20–го века благодаря работам лучших математиков, оказалось, что если построить такую машину, которая сможет перемещаться по бесконечной ленте и видеть, какое значение в данной ячейке, 0 или 1, и сможет также писать на эту ленту 0 или 1, то она сможет вычислять всё, что можно вычислять, а всё, что можно вычислить, можно вычислить с помощью такой машины. Как бы сама такая машина получается очень медленной и непрактичной, поэтому её сразу стали эмулировать с помощью ламп, потом транзисторов, потом получились привычные нам компы, они могут делать не больше и не меньше, чем МТ, но намного быстрее. Но собрать такую штуку руками — просто прикольно :)

Я просто уверен, что всех читателей очень волнует: она детерминированная или нет?

"В некоторых странах" человек бы сел, сделал бы Машину Тьюринга, и стал бы гнать с ее помощью самогон!

Эмуляция МТ на компьютере, с использованием микропроцессоров и транзисторов?
Не спортивно.

vitnick: не, там всё честно, вычисления проводит именно МТ. Другое дело, что двигает ленту и распознаёт 0 или 1 написано всё–таки, да, обычный компьютер.

MarvinHeemeyer: вот если бы МТ сделали, к примеру, деревянной, как вот этот двоичный сумматор, то тогда да, круть
http://www.youtube.com/watch?v=xAhRKQ_mA…

MarvinHeemeyer: На самом деле это больше смахивает на машину Поста, но в обоих случаях, помимо ленты, которые, в сущности, всего лишь аналог оперативной памяти, этим машинам еще нужна "внешняя" логика, которая, увы, в данном случае эмулируется "двигающим ленту" компьютером. Т.е. чистая игрушка, т.к. не обеспечивает наглядности процесса вычислений.

Так вт она какая…
PS Мегаластик.

А бесконечную ленту он у пакистанцев украл?