
Zur Berechnung der Zahlenfolge kann eine Funktion der Form f(x) = x2 + const benutzt werden. Durch diese Wahl können nur ein Teil, etwa die Hälfte, der Werte 0 bis p − 1 bei der Restbildung auftreten, wodurch das frühzeitigere Auftreten der gesuchten Wiederholungen etwas begünstigt wird. == Algorithmus == Eingabe: n ist die zu faktorisierend...
Gefunden auf
https://de.wikipedia.org/wiki/Pollard-Rho-Methode
Keine exakte Übereinkunft gefunden.