Вопрос 104: Цитата из романа Виктора Пелевина: "... представьте, что железнодорожный
обходчик идет вдоль рельсов. На шпалах мелом нарисованы особые значки.
Обходчик заглядывает в специальную таблицу соответствий, которую ему
выдало железнодорожное начальство, и пишет на рельсах требуемые буквы
или слова". Далее писатель сравнивается с таким обходчиком и с
машиной... Чьей?
Ответ: Тьюринга.
Имеется в виду абстрактная вычислительная машина, предложенная Аланом
Тьюрингом в 1936 году для формализации понятия алгоритма. В состав
машины Тьюринга входит бесконечная в обе стороны лента, разделенная на
ячейки, и управляющее устройство, способное находиться в одном из
множества состояний. Управляющее устройство может перемещаться влево и
вправо по ленте, читать и записывать в ячейки символы некоторого
конечного алфавита в соответствии с заданным алгоритмом. Из романа "t":
"Писателя можно считать машиной Тьюринга ... всё дело здесь в таблице
соответствий, которую он держит в руках. Ибо знаки на шпалах практически
не меняются. Впечатления от жизни одинаковы во все времена...".
Источник(и):
1. http://ru.wikiquote.org/wiki/T
2. http://ru.wikipedia.org/wiki/Машина_Тьюринга
Автор: Борис Шойхет (Франкфурт-на-Майне)