Механический компьютер из Lego (2 видео)
Машина Тьюринга - так называемый абстрактный исполнитель, представленный Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. В состав машины Тьюринга входит бесконечная в обе стороны лента, разделённая на ячейки, и управляющее устройство, способное находиться в одном из множества состояний. Число возможных состояний управляющего устройства конечно и точно задано.
В честь столетия изобретателя, энтузиасты Jeroen van den Bos и Davy Landman создали действующую модель машины из конструктора Lego NXT Mindstorm, для наглядной демонстрации принципа компьютерных вычислений. В виду невозможности создания бесконечной ленты, она ограниченна 32 позициями. Смотрите видео в продолжении.
Источник: dvice