Harry Potter and Methods of Rationality
Самосогласованные путешествия во времени и методы/эксперименты с этим.

__
Гарри просмотрел оглавление, нашёл список первых десяти тысяч простых чисел, открыл нужную страницу и протянул книгу Энтони Голдштейну:

— Ты не мог бы мне помочь? Выбери два трёхзначных числа из этого списка. Только не говори какие. Перемножь их между собой и скажи результат. А! И, пожалуйста, перепроверь. Даже не представляю, что случится со мной или со вселенной, если ты ошибёшься.

...

— Готово, — сказал Энтони. — Сто восемьдесят одна тысяча четыреста двадцать девять.

Гарри тут же записал 181 429 и повторил число вслух, а Энтони подтвердил, что ошибки нет.

Затем Гарри бегом спустился на нижний этаж сундука, посмотрел на часы (они показывали 4:28, то есть сейчас было 7:28) и закрыл глаза.

Через полминуты он услышал звук шагов ...

Когда Гарри открыл глаза, он, как и надеялся, увидел на полу сложенный листок — подарок от будущего себя.

Назовём его «Бумажка-2».

Гарри вырвал лист из блокнота.

Назовём его «Бумажка-1». Конечно, это тот же самый лист бумаги. Если присмотреться, то можно увидеть, что оторванные концы идеально совпадают.

Гарри мысленно представил алгоритм, по которому собирался действовать дальше.

Если он развернёт Бумажку-2 и она окажется чистой, он напишет «101 × 101» на Бумажке-1, свернёт её, час позанимается, вернётся назад во времени, положит Бумажку-1 (которая станет Бумажкой-2) в сундук, выйдет из него и присоединится к однокурсникам за завтраком.

Если Гарри развернёт Бумажку-2 и на ней будут написаны два числа, он их перемножит. Если в результате получится 181 429, Гарри перепишет числа с Бумажки-2 на Бумажку-1 и отправит её в прошлое. Если же нет, Гарри прибавит двойку к числу, написанному справа, и запишет новую пару чисел на Бумажке-1. Только если не получится больше 997: тогда Гарри прибавит двойку к числу слева, а справа запишет «101».

Если на Бумажке-2 будет написано «997 × 997», то он оставит Бумажку-1 чистой.

Таким образом, единственной стабильной временной петлёй будет та, в которой на Бумажке-2 записаны два простых множителя числа 181 429.

Если план сработает, Гарри сможет использовать данный алгоритм для получения любого ответа, который легко проверить, но сложно найти. Он не только докажет, что при наличии Маховика времени P = NP, — нет, это всего лишь частный случай всех задач, которые можно решить с помощью такой уловки. Гарри сможет вычислять с её помощью комбинации кодовых замков и любые пароли. Он даже сможет найти вход в Тайную Комнату Слизерина, если придумает систематический способ описания её местоположения в Хогвартсе. Блестящая махинация даже по меркам Гарри.

С трудом сдерживая волнение, Гарри поднял Бумажку-2, развернул её и увидел неровно написанные слова:
....