Schneller Zugriff als Browser!
21 Beziehungen: Algebraischer Zahlkörper, Algorithmus, Andrew Odlyzko, Arjen Lenstra, Carl Pomerance, Claus Peter Schnorr, Faktorisierungsverfahren, Fermat-Zahl, Glatte Zahl, Hendrik Lenstra, Joe Buhler, John Brillhart, John M. Pollard, Mark S. Manasse, Monoid, Parallelrechner, Quadratisches Sieb, Richard P. Brent, Teilgebiete der Mathematik, Zahlentheorie, Zeitkomplexität.
Algebraischer Zahlkörper
Ein algebraischer Zahlkörper oder kurz ein Zahlkörper (alt Rationalitätsbereich) ist in der Mathematik eine endliche Erweiterung des Körpers der rationalen Zahlen \Q.
Neu!!: Zahlkörpersieb und Algebraischer Zahlkörper · Mehr sehen »
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Neu!!: Zahlkörpersieb und Algorithmus · Mehr sehen »
Andrew Odlyzko
Odlyzko 1986 Andrew Michael Odlyzko (* 23. Juli 1949 in Tarnów, Polen) ist ein Mathematiker und ehemaliger Leiter der Abteilung „Mathematik der Kommunikations- und Computersysteme“ der AT&T Bell Laboratories in Murray Hill, New Jersey.
Neu!!: Zahlkörpersieb und Andrew Odlyzko · Mehr sehen »
Arjen Lenstra
Arjen Lenstra Arjen Klaas Lenstra (* 2. März 1956 in Groningen) ist ein niederländischer Mathematiker.
Neu!!: Zahlkörpersieb und Arjen Lenstra · Mehr sehen »
Carl Pomerance
Carl Bernard Pomerance (* 24. November 1944 in Joplin, Missouri) ist ein US-amerikanischer Zahlentheoretiker.
Neu!!: Zahlkörpersieb und Carl Pomerance · Mehr sehen »
Claus Peter Schnorr
Claus Peter Schnorr. Claus Peter Schnorr (* 4. August 1943 in Völklingen bei Saarbrücken) ist ein deutscher Mathematiker und Informatiker.
Neu!!: Zahlkörpersieb und Claus Peter Schnorr · Mehr sehen »
Faktorisierungsverfahren
Das Faktorisierungsproblem für ganze Zahlen ist eine Aufgabenstellung aus dem mathematischen Teilgebiet der Zahlentheorie.
Neu!!: Zahlkörpersieb und Faktorisierungsverfahren · Mehr sehen »
Fermat-Zahl
Eine Fermat-Zahl, benannt nach dem französischen Mathematiker Pierre de Fermat, ist eine Zahl der Form mit einer ganzen Zahl n \ge 0.
Neu!!: Zahlkörpersieb und Fermat-Zahl · Mehr sehen »
Glatte Zahl
Eine glatte Zahl bezüglich einer Schranke S ist eine natürliche Zahl, in deren Primfaktorzerlegung keine Primzahlen vorkommen, die größer als die Schranke sind.
Neu!!: Zahlkörpersieb und Glatte Zahl · Mehr sehen »
Hendrik Lenstra
Berkeley Hendrik Willem Lenstra Junior (* 16. April 1949 in Zaandam, Niederlande) ist ein niederländischer Mathematiker, der sich mit Zahlentheorie beschäftigt.
Neu!!: Zahlkörpersieb und Hendrik Lenstra · Mehr sehen »
Joe Buhler
Joe Peter Buhler (* 1950 in Vancouver (Washington)) ist ein US-amerikanischer Mathematiker.
Neu!!: Zahlkörpersieb und Joe Buhler · Mehr sehen »
John Brillhart
John David Brillhart (* 13. November 1930 in Alameda County, Kalifornien; † 21. Mai 2022) war ein US-amerikanischer Mathematiker, der sich mit Algorithmischer Zahlentheorie beschäftigte.
Neu!!: Zahlkörpersieb und John Brillhart · Mehr sehen »
John M. Pollard
John Michael Pollard (* 25. Oktober 1941 bei London)Richard A. Mollin: RSA and public-key cryptography. CRC, Hoboken 2002, ISBN 1-420-03524-X, S. 108, Fußnote 5.15 ist ein britischer Mathematiker, der Algorithmen zur Faktorisierung von großen Zahlen und für die Berechnung von diskreten Logarithmen entwickelt hat.
Neu!!: Zahlkörpersieb und John M. Pollard · Mehr sehen »
Mark S. Manasse
Mark Steven Manasse ist ein US-amerikanischer Informatiker und Mathematiker, der sich mit algorithmischer Zahlentheorie beschäftigt.
Neu!!: Zahlkörpersieb und Mark S. Manasse · Mehr sehen »
Monoid
In der abstrakten Algebra ist ein Monoid eine algebraische Struktur bestehend aus einer Menge mit einer klammerfrei notierbaren (assoziativen) Verknüpfung und einem neutralen Element.
Neu!!: Zahlkörpersieb und Monoid · Mehr sehen »
Parallelrechner
Parallelrechner, ein Cray-2 (1986) Ein Parallelrechner ist ein Rechner, in dem Rechenoperationen gleichzeitig unter anderem auf mehreren Haupt- oder Grafikprozessoren durchgeführt werden können.
Neu!!: Zahlkörpersieb und Parallelrechner · Mehr sehen »
Quadratisches Sieb
Quadratisches Sieb ist ein Begriff aus dem Bereich Zahlentheorie der Mathematik und bezeichnet einen der schnellsten bekannten Algorithmen zur Faktorisierung großer natürlicher Zahlen.
Neu!!: Zahlkörpersieb und Quadratisches Sieb · Mehr sehen »
Richard P. Brent
Richard Peirce Brent (* 20. April 1946 in Melbourne) ist ein australischer Mathematiker (Numerische Mathematik) und Informatiker.
Neu!!: Zahlkörpersieb und Richard P. Brent · Mehr sehen »
Teilgebiete der Mathematik
Dieser Artikel dient dazu, einen Überblick über die Teilgebiete der Mathematik zu geben.
Neu!!: Zahlkörpersieb und Teilgebiete der Mathematik · Mehr sehen »
Zahlentheorie
Die Zahlentheorie ist ein Teilgebiet der Mathematik, das sich mit den Eigenschaften von Zahlen und Zahlbereichen beschäftigt.
Neu!!: Zahlkörpersieb und Zahlentheorie · Mehr sehen »
Zeitkomplexität
Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.
Neu!!: Zahlkörpersieb und Zeitkomplexität · Mehr sehen »
