Алгоритм Шора чаще прочих применяется в расчётах в квантовых компьютерах.

Когда алгоритм Шора разлагает на множители число, задействовав примерно в 10 в 500 раз больше вычислительных ресурсов, чем те, что можно увидеть воочию, где же это число раскладывается на множители?

Во всей видимой Вселенной существует всего около 10 в 80 атомов, число ничтожно…