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

Весёлая штука, вспомнился экзамен по дискретке, хы, завалить хотели

10+10=100

WTF?????

Классная штука . У меня лабораторная была реализовать её


Он сложил 2+2 и на выходе получил 4
Тоесть было вот так 000011011000
На выходе 000011110000

Тоесть было вот так 000011011000
На выходе 000011110000,
А зачем вводить такую избыточность кода?

Что такое машина тьюринга?

В смысле ? я привел пример ленты с входными данными . По идеи лента бесконечная . и данные на бесконечной ленте располагаются произвольно. Могу код написать для нее . для сложения 2 чисел . Извините если не правильно Понял вопрос .


Лучше в Интернете посмотреть . Но если кратко то это некое устройство Которое может выполнять арифметические и не только операции. Там есть бесконечная лента, головка, управляющее устройство в которую записаны некие наборы . Головку мы можем двигать влево , в право , и читать данные под головкой.