Машина Тьюринга: различия между версиями

Машина Тьюринга могла передвигаться по бесконечно длинной дороге, разделённой специальной разметкой на ячейки. Основной недостаток машины состоял в том, что она за один раз могла переместиться лишь на одну ячейку вперёд или назад в зависимости от состояния Тьюринга и того, на кого она наехала, что немало нервировало владельца. При этом, наезжая на некоторые виды ячеек (которые Тьюринг прозвал <s>грёбаными</s> терминальными), она могла внезапно остановиться. Ходят слухи, что из-за этого Тьюринг несколько раз опаздывал на важные встречи с коллегами из других НИИ. Тем не менее, решение проблемы было тривиальным. При возникновении подобных проблем Тьюринг выходил из салона с Томми Ганом и просил случайных прохожих подтолкнуть ее. Удивительно, но никто ни разу так и не отказал ему в этой маленькой просьбе.