Механический компьютер из lego (2 видео)

Просмотр списком
Механический компьютер из Lego (2 видео)

Машина Тьюринга — так называемый абстрактный исполнитель, представленный Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. В состав машины Тьюринга входит бесконечная в обе стороны лента, разделённая на ячейки, и управляющее устройство, способное находиться в одном из множества состояний.

Число возможных состояний управляющего устройства конечно и точно задано.



В честь столетия изобретателя, энтузиасты Jeroen van den Bos и Davy Landman создали действующую модель машины из конструктора Lego NXT Mindstorm, для наглядной демонстрации принципа компьютерных вычислений. В виду невозможности создания бесконечной ленты, она ограниченна 32 позициями. Смотрите видео в продолжении.
4381
facebook
Нажмите «Нравится»,
чтобы читать Relax.ru в Facebook
 Top