Чемпионат Германии по брэйн-рингу (Бад-Киссинген). 1. Вопрос 104

Вопрос 104: Цитата из романа Виктора Пелевина: "... представьте, что железнодорожный обходчик идет вдоль рельсов. На шпалах мелом нарисованы особые значки. Обходчик заглядывает в специальную таблицу соответствий, которую ему выдало железнодорожное начальство, и пишет на рельсах требуемые буквы или слова". Далее писатель сравнивается с таким обходчиком и с машиной... Чьей?

Ответ: Тьюринга.

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

Источник(и):
    1. http://ru.wikiquote.org/wiki/T
    2. http://ru.wikipedia.org/wiki/Машина_Тьюринга

Автор: Борис Шойхет (Франкфурт-на-Майне)