Квантовый алгоритм факторизации: различия между версиями

Квантовый алгоритм факторизации (посмотреть исходный код)

6 байт добавлено , 9 марта 2023

м

4551

правка

@@ Строка 16: / Строка 16: @@
 == Открытые вопросы ==
-Вопрос о том, существует ли классический алгоритм факторизации с полиномиальным временем выполнения, остается открытым. Существуют задачи сложнее факторизации, такие как нахождение единичной группы числового поля произвольной степени, для которых пока не обнаружен эффективный квантовый алгоритм.
+Вопрос о том, существует ли классический алгоритм факторизации с полиномиальным временем выполнения, остается открытым. Существуют задачи сложнее факторизации, такие как нахождение единичной группы числового поля произвольной степени, для которых пока не обнаружено эффективных квантовых алгоритмов.
 == См. также ==