M J Jason

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


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

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