Good Night (джен)

M J Jason

Да я и не имел в виду: у Юдковского просто эдакий вариант гипертьюринговых вычислений используется. Разложение на простые множители за константное время - это ж, по сути, трындец современной криптографии.

У себя в "Глине" я аналогичный подход использовал: там маховик времени был конструктивной частью компьютера, который использовал его для пересылки в прошлое промежуточных результатов вычислений, благодаря чему уйма алгоритмов (включая линейный поиск, упорядоченный перебор и т.п.) также приобретали сложность O(1).


Спасибо, почитаю.

BrightOne
Скорее основа, а не проблема все-таки... Иначе все можно было бы расшифровать...

С маховиком, прикольно :)
Но тогда вопрос все-таки.
Допустим в моменте 1 я ввожу исходники. К моменту 2 получается результат. Он отправляется назад во времени в момент 1. Я получаю результат мгновенно.
Однако, если мне надо вычислить что-то ещё, то компьютер уже занят...

M J Jason

Так, в общем, все и можно (как минимум голым перебором вариантов), кроме разве что системы на квантовой криптографии - но там уже не вычислительные, а физические препятствия.


Да, он будет занят в течение одной итерации. Фишка в том, что для внешнего наблюдателя итерация так и останется одной. Возьмём для примера задачу поиска корня методом половинного деления. На вход поступает интервал, в течение одной итерации компьютер делит интервал надвое и проверяет, в какой половине корень, а затем отправляет назад во времени новые границы интервала - в тот же момент времени, когда он начал вычисления. Повторять этот процесс он может неограниченное число раз, уточняя результат, но для внешнего наблюдателя длительность процесса ограничится одной проверкой границ диапазона, независимо от требуемой точности.

Это, впрочем, не моя придумка: это было в статье Моравека о времениподобных кривых. Ну и у такого подхода тоже есть свои ограничения: бесконечно накапливать вычисляемые данные так не получится, поэтому здесь нет истинных гипертьюринговых вычислений. Хотя и близко.

BrightOne
А вот мне все-таки кажется, что, если мы примем, что прошлое не меняется, то такое не будет возможно.
То есть. Считаем итерацию - отправляем результат назад во времени - считаем вторую итерацию на той же машине. То есть, получается факт того, что мы считали в то время итерацию 1, а не итерацию 2 должен измениться. То есть, если мы принимаем как аксиому невозможность изменить прошлое, то ускорить вычисления таким образом не получится.

M J Jason

Если взять за основу вашу коценпцию с неизменностью НАБЛЮДАЕМОГО прошлого, то с этим все в порядке: по сути, разные ветви реальности занимаются вычислениями разных итераций. Напрягаем для вычислений весь мультиверс, так сказать. :-) Любопытно, что и у Моравека предполагается нечто подобное:

https://www.semanticscholar.org/paper/Quantum-mechanics-near-closed-timelike-lines.-Deutsch/8e993e3e9b0952198a51ed99c9c0af3a31f433df
https://arxiv.org/abs/0808.2669

Ну и оригинальная статья Моравека:
https://www.frc.ri.cmu.edu/~hpm/project.archive/general.articles/1991/TempComp.html

BrightOne
Немного не могу примириться...
Если считать, что такое возможно, то можно было бы запрограммировать робота изменить прошлое. Но этого нельзя (то же самое, что раньше обсуждали).
То есть, такое путешествие данных назад во времени невозможно, так как фактически программирует робота менять прошлое.

M J Jason

Но как? Ведь это "изменение" с самого начала есть часть прошлого - вполне себе в рамках принципа самосогласованности.

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

Зануда 60
Спасибо :)