Криптономикон, часть 1   ::   Стивенсон Нил

Через некоторое времяЛоуренс перестал видеть что-нибудь новое, сел на велосипед и поехал к Сосновой пустоши, но заблудился в темноте и добрался до сторожевой башни уже после рассвета. Впрочем, он ничуть не горевал, что сбился с дороги, потому что думал про машину Тьюринга. В конце концов он все-таки добрался до озера, где стояла палатка. Спокойная гладь алела в лучах рассвета, как лужа крови. Алан Матисон Тьюринг и Рудольф фон Хакльгебер спали на берегу, сложившись, как ложки, еще немного грязные после ночного купания. Пока Лоуренс разводил костерок и готовил чай, они проснулись.

— Решил задачку? — спросил Алан.

— Ты можешь превратить свою Универсальную Машину Тьюринга в любую машину, меняя регистровки.

— Что меняя?

— Прости, Алан. Я думаю о твоей УМТ как о своего рода органе.

— А.

— После этого машина может выполнять любые вычисления, какие тебе угодно, лишь бы лента была достаточно длинной. Но, черт возьми, Алан, сделать такую длинную ленту, на которой можно было бы писать и стирать, — жуткая морока. Машина Атанасова работала только до определенного размера, и тебе придется…

— Речь о другом, — мягко сказал Алан.

— Ладно, хорошо. Если у тебя есть такая машина, то каждую конкретную комбинацию регистров можно обозначить числом — цепочкой символов. А лента, которую ты в нее запускаешь, чтобы начать вычисление, — другая цепочка символов.