Faktorenzerlegung großßer Zahlen
Art:
Referat
Referat
ob es von einer natürlichen Zahl N und einer errechneten Zahl P einen größten gemeinsamen Teiler gibt. P bekommt man, indem zwei neue Variablen (x , y ) einführt, für welche gilt : f(x) x c (c 0;2 ) x x c ; y (y c) c P P1 ( y - x ) Als Startwert für x , y , und P wird 1 verwendet. 1.Schritt: Setze x 1 ;y 1 ;P 1 2.Schritt: Setze x x c ; ...
Bewertung dieser Hausaufgabe
Diese Hausaufgabe wurde bislang noch nicht bewertet.
Schlagwörter:
Faktorenzerlegung à la Monte Carlo, weitere Algorithmen, J. M. Pollard, SQUFOF-Algorithmus von D. Shanks, Referat, Hausaufgabe, Faktorenzerlegung großßer Zahlen
Kategorie:
Sonstiges
Autor:
Znephf Zrvfry
Anzahl Wörter:
602
Sprache:
Deutsch
Bewerte das Referat mit Schulnoten
