4551
правка
Квантовый алгоритм факторизации: различия между версиями
Перейти к навигации
Перейти к поиску
Квантовый алгоритм факторизации (посмотреть исходный код)
Версия от 20:45, 9 марта 2023
, 9 марта 2023нет описания правки
Irina (обсуждение | вклад) (Новая страница: «== Постановка задачи == Каждое целое положительное число n имеет единственное разложение…») |
Irina (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
== Постановка задачи == | == Постановка задачи == | ||
Каждое целое положительное число n | Каждое целое положительное число n может быть единственным образом разложено в виде произведения простых чисел <math>n = p^{e_1}_1 \cdots p^{e_k}_k</math>, состоящего из простых чисел <math>p_i</math> и целых положительных показателей степени <math>e_i</math>. Вычисление разложения <math>p_1, e_1, ..., p_k, e_k</math> заданного числа n представляет собой задачу факторизации. | ||