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

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