Faktorizációhoz matematika rajongók powered by Wikia
Faktorizációja algoritmusok szerkesztése
A legtöbb triviális faktorizációs algoritmus számok egy teljes lista a lehetséges osztója van. Ez egy összetett algoritmus. # 961; -algorithm Pollard van összetettségét. lánctörtekkel módszer. négyzetes szita módszert és a elliptikus görbéken alapuló van összetettségét .A jelenleg leghatékonyabb faktoring algoritmus szitán módszer számmező komplexitást.
Az a kérdés, hogy létezik a faktorizációt algoritmus polinomiális komplexitás klasszikus számítógép egyik legfontosabb nyitott kérdéseket a modern számelmélet. Ugyanakkor, a problémához kapcsolódó elismerés egyszerűség van egy polinom megoldás - egyszerű teszt AKS.
A megoldás a faktorizációt probléma polinomiális komplexitás lehetséges kvantum számítógépet Shor algoritmus.