2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 ВременнЫе вычисления
Сообщение09.03.2021, 13:49 
Аватара пользователя


13/08/13

4323
Это вычисления с помощью путешествий во времени :-) Рассмотрим следующую модель путешествий во времени - при решении задачи Коши, где будущее воздействует на прошлое, прошлое меняется с соответствующим изменением будущего, и так по кругу пока не устаканится (а если не устаканится, то наша модель неприменима). Это одна из моделей получения замкнутых времениподобных кривых для принципа самосогласованности Новикова. (частным случаем например которой является то, что допустимыми воздействиями будущего на прошлое являются такие, которые не меняют этих воздействий).
Рассмотрим отрывок из Гарри Поттер и мет.рац.мыш.

(Оффтоп)

Цитата:
Четверг.

7:24 утра, если быть точным.

В руках Гарри покоился учебник, а сам он сидел на постели.

Ему только что пришла в голову идея поистине блестящего эксперимента.

Конечно, завтракать придётся на час позже, но не зря же у него были батончики со злаками. Эксперимент нужно провести незамедлительно.

Гарри отложил книгу, соскочил с кровати, подошёл к сундуку, открыл отсек, ведущий в подвал, спустился и начал передвигать ящики с книгами. Конечно, стоило уже давно всё распаковать, но он отставал в соревновании с Гермионой, так что времени катастрофически не хватало.

Гарри нашёл нужную книгу и быстро взобрался назад по лестнице.

Остальные мальчики уже проснулись и собирались идти на завтрак.

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

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

Поведение собеседника говорило многое о жизни когтевранцев в эти дни — ведь Энтони и бровью не повёл и даже не спросил что-нибудь в духе: «Ты свихнулся?», или «Как-то странно. А зачем тебе?», или «Что значит — не представляешь, что случится со вселенной?».

Вместо этого Энтони молча взял книгу, достал пергамент и перо. Гарри отвернулся и зажмурился, чтобы точно ничего не увидеть. Он нетерпеливо переминался с ноги на ногу, держа наготове блокнот и механический карандаш.

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

Гарри тут же записал 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, развернул её и увидел неровно написанные слова:

НЕ ШУТИ СО ВРЕМЕНЕМ

Дрожащей рукой Гарри вывел «НЕ ШУТИ СО ВРЕМЕНЕМ» на Бумажке-1, аккуратно её сложил и решил не проводить поистине блестящих экспериментов со Временем хотя бы до пятнадцати лет.

Более пугающих результатов, наверно, не получал никто за всю историю экспериментальной науки.

Только час спустя Гарри хоть как-то смог сосредоточиться на учебнике.

Так начался его четверг.

тут автор показывает, что с помощью самосогласованных петель времени можно решить любую задачу перебора сразу же. При этом используя мою модель с устаканиванием. НО! Автор в конце иронизирует, и дает такую петлю времени, где просто написано "гарри не шути со временем", потому что она возможна :D Т.е. по сути отклоняется от своей модели (где такой надписи просто не от куда взяться)
Я решил рассмотреть модельную задачу, в которой такой ответ в принципе является единственным возможным, и вопрос насколько корректно его принимать?
Пусть есть три коробки А,Б и В. А посылает сигнал Б, Б посылает сигнал через В в себя же. Сигнал из Б определяется сигналами от А и Б. Т.е. А это прошлое, Б настоящее, а В будущее. Пусть сигналы могут быть только $1,2,3$ или ноль сигнала. И пусть у Б будет такая функция активации (первый сигнал от А, второй от В)
$(1,0)->1$
$(2,0)->2$
$(3,0)->3$
$(1,1)->3$
$(1,2)->2$
$ (1,3)->1$
$(2,1)->2$
$(2,2)->1$
$(2,3)->3$
$(3,1)->3$
$(3,2)->2$
$(3,3)->1$
Отсюда видим, что при любом прошлом $(1,2,3)$ мы не сможем устаканить нашу замкнутую петлю времени. Но при это замкнутые петли все же существуют! Например $1-2-2$
Насколько тогда корректно говорить про их неизбежность?

 Профиль  
                  
 
 Re: ВременнЫе вычисления
Сообщение09.03.2021, 19:38 
Заслуженный участник


27/04/09
28128

(Оффтоп)

$->$, really? Вы же когда-то вроде знали как стрелочка набирается.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: photon, whiterussian, profrotter, Jnrty, Aer, Парджеттер, Eule_A, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: vicvolf, YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group