Цитата:
Сообщение от полуэкт
Там речь не про неприемлемо большое, а прям-таки сопоставимое с временем существования вселенной. Что, например, можно так долго расшифровывать?
|
Как что? Зашифрованный текст. Почитай про
криптографическую стойкость. Однако квантовый компьютер теоретически решает некоторые типы задач несравнимо быстрее обычного, а большая часть алгоритмов, используемых в шифровании, как раз относятся к этому типу задач.
Цитата:
Сообщение от полуэкт
Если же задача имеет решение и оно конечно, то тогда хотелось бы хоть приблизительно узнать, что это за задача такая, что так много времени требует при нынешних скоростях вычислений.
|
Например, нахождение делителей числа. Перемножить два числа - никаких проблем на любом компьютере. Найти множители - требует ресурсов возрастающих по экспоненте в зависимости от размера числа.