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

Сегодня, 23 июня 2012 года, исполняется 100 лет со дня рождения великого английского математика Алана Тьюринга. В честь этой даты в немецком Центре математики и информатики CWI была построена машина Тьюринга - вычислительный исполнитель, позволивший формализовать понятие алгоритма. С помощью этой абстрактном машины может быть решена любая вычислительная задача. Машина была предложена Тьюрингом в 1936 году и до сих пор используется во множестве теоретических и практических исследований.
"Мы построили эту машину в ознаменование года Алана Тьюринга, чтобы показать, как просто устроен компьютер. - сообщают создатели. - Главная цель — сделать так, чтобы можно было воочию увидеть большинство производимых машиной операций".

В состав машины Тьюринга входит бесконечная в обе стороны лента. Из Lego реализовать бесконечную ленту, конечно, нельзя, поэтому на данном устройстве 32 ячейки.

Подробную информацию о модели можно найти на сайте проекта.