Dyskusja:Algorytm faktoryzacji Shora
Z Wikipedii
Są pewne nieścisłości w tym haśle.
Po pierwsze:
Powinniśmy szukać najmniejszego dodatniego r, żeby f(x + r) = 1 czyli takiego żeby r było rzędem elementu a, jak jest to napisane w analizie algorytmu.
Po drugie:
Iloczyn (a r / 2 - 1) i (a r / 2 + 1) niekoniecznie musi być faktoryzacją liczby N (nawet jeśli jest ona iloczynem dwóch liczb pierwszych). Z reguły ten iloczyn będzie większy od N. Jedynie wiemy, że N dzieli ten iloczyn.
Przykład: