LeetArxiv: Reimplementierung eines Faktorisierungsalgorithmus für große Zahlen aus dem Jahr 1931

LeetArxiv rekonstruiert einen Faktorisierungsalgorithmus für große Zahlen aus dem Jahr 1931 von Lehmer und Powers, der auf Kettenbrüchen basiert. Der Artikel erklärt den Algorithmus detailliert, einschließlich der Berechnung der Kettenbruchentwicklung einer Quadratwurzel und der Verwendung der resultierenden Koeffizienten (P und A) zur Faktorisierung. Ein Schritt-für-Schritt-Beispiel demonstriert die Details des Algorithmus und faktorisiert erfolgreich die Zahl 13290059. Dieser historisch bedeutsame Algorithmus war der erste, der eine sub-exponentielle Faktorisierungszeit erreichte.