M J Jason

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

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


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