Pollard-Rho-Faktorisierung

- Mathematics & Logic -
Pure Mathematics Dictionary
Ein probabilistischer heuristischer Algorithmus zur Faktorisierung ganzer Zahlen, der eine pseudorandomisierte Folge in Z/nZ zusammen mit Zyklen­erkennung und gcd-Berechnungen nutzt, um nichttriviale Faktoren zu finden.