Schneller Zugriff als Browser!
31 Beziehungen: Algorithmus, Carl Pomerance, Daniel J. Bernstein, Eulersche Phi-Funktion, Fulkerson-Preis, Gödel-Preis, Größter gemeinsamer Teiler, Hendrik Lenstra, Hilfssatz, Hypothese, Ideal (Ringtheorie), Indien, Koeffizient, Landau-Symbole, Logarithmus, Manindra Agrawal, Monom, Natürliche Zahl, Neeraj Kayal, Nitin Saxena, Ordnung eines Gruppenelementes, P (Komplexitätsklasse), Polynomialzeit, Polynomring, Primzahl, Quadratwurzel, Riemannsche Vermutung, Ring (Algebra), Schnelle Fourier-Transformation, Unbestimmte, Zeitkomplexität.
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!!: AKS-Primzahltest und Algorithmus · Mehr sehen »
Carl Pomerance
Carl Bernard Pomerance (* 24. November 1944 in Joplin, Missouri) ist ein US-amerikanischer Zahlentheoretiker.
Neu!!: AKS-Primzahltest und Carl Pomerance · Mehr sehen »
Daniel J. Bernstein
Daniel Bernstein (2010) Daniel Julius Bernstein (* 29. Oktober 1971 in East Patchogue, Long Island, New York), auch bekannt als djb, ist ein deutsch-amerikanischer Mathematiker (Algorithmische Zahlentheorie), Kryptologe, Programmierer und Professor an der University of Illinois in Chicago und an der Technischen Universität Eindhoven.
Neu!!: AKS-Primzahltest und Daniel J. Bernstein · Mehr sehen »
Eulersche Phi-Funktion
Die ersten tausend Werte der Funktion Die eulersche Phi-Funktion (andere Schreibweise: Eulersche φ-Funktion, auch eulersche Funktion genannt) ist eine zahlentheoretische Funktion.
Neu!!: AKS-Primzahltest und Eulersche Phi-Funktion · Mehr sehen »
Fulkerson-Preis
Der Fulkerson-Preis (Delbert Ray Fulkerson Prize) ist ein von der Mathematical Programming Society (MPS) und der American Mathematical Society (AMS) alle drei Jahre vergebener Preis für außergewöhnliche Arbeiten in diskreter Mathematik, worunter zum Beispiel Kombinatorik und Informatik fallen.
Neu!!: AKS-Primzahltest und Fulkerson-Preis · Mehr sehen »
Gödel-Preis
Der Gödel-Preis wird jährlich seit 1993 für herausragende Veröffentlichungen in der theoretischen Informatik von der European Association for Theoretical Computer Science (EATCS) und der Association for Computing Machinery (ACM) Special Interest Group on Algorithms and Computation Theory (ACM SIGACT) verliehen.
Neu!!: AKS-Primzahltest und Gödel-Preis · Mehr sehen »
Größter gemeinsamer Teiler
Der größte gemeinsame Teiler (ggT) ist ein mathematischer Begriff.
Neu!!: AKS-Primzahltest und Größter gemeinsamer Teiler · 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!!: AKS-Primzahltest und Hendrik Lenstra · Mehr sehen »
Hilfssatz
Ein Hilfssatz oder Lemma (‚Einnahme‘, ‚Annahme‘; Plural: „Lemmata“) ist eine mathematische oder logische Aussage, die im Beweis eines Satzes verwendet wird, der aber selbst nicht dem Rang eines Satzes eingeräumt wird.
Neu!!: AKS-Primzahltest und Hilfssatz · Mehr sehen »
Hypothese
Eine Hypothese (von hypóthesis → spätlateinisch hypothesis, wörtlich ‚Unterstellung‘) im wissenschaftlichen Sinn ist eine auf dem Stand der Wissenschaft gründende Annahme, die zwar geeignet ist, bestimmte Erscheinungen zu erklären, deren Gültigkeit aber nicht oder noch nicht bewiesen bzw.
Neu!!: AKS-Primzahltest und Hypothese · Mehr sehen »
Ideal (Ringtheorie)
In der abstrakten Algebra ist ein Ideal eine Teilmenge eines Rings, die das Nullelement enthält und abgeschlossen gegenüber Addition und Subtraktion von Elementen des Ideals sowie abgeschlossen gegenüber Multiplikation mit beliebigen Ringelementen ist.
Neu!!: AKS-Primzahltest und Ideal (Ringtheorie) · Mehr sehen »
Indien
Indien (Eigennamen unter anderem Bhārat Gaṇarājya und Republic of India) ist ein Staat in Südasien.
Neu!!: AKS-Primzahltest und Indien · Mehr sehen »
Koeffizient
Ein Koeffizient ((neu)lat. coefficiens/coëfficiens, eine Substantivierung des PPA von lat. coefficere „mitwirken“, gebildet von Franciscus Vieta), auch Beizahl, Beiwert oder Vorzahl genannt, ist eine zu einem anderen rechnerischen Ausdruck als Faktor hinzugefügte Zahl oder Variable.
Neu!!: AKS-Primzahltest und Koeffizient · Mehr sehen »
Landau-Symbole
Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.
Neu!!: AKS-Primzahltest und Landau-Symbole · Mehr sehen »
Logarithmus
Logarithmische Skaleneinteilung eines Rechenschiebers (Detail) e (rot) und 1/2 (blau) Logarithmus zur Basis 10. Als Logarithmus (Plural: Logarithmen; von, „Verständnis, Lehre, Verhältnis“, und ἀριθμός, arithmós, „Zahl“) einer Zahl bezeichnet man den Exponenten, mit dem eine vorher festgelegte Zahl, die Basis, potenziert werden muss, um die gegebene Zahl, den Numerus, zu erhalten.
Neu!!: AKS-Primzahltest und Logarithmus · Mehr sehen »
Manindra Agrawal
Manindra Agrawal Manindra Agrawal (* 20. Mai 1966 in Allahabad, Indien) ist ein indischer Mathematiker und Informatiker, der sich mit Kryptographie, Komplexitätstheorie und algorithmischer Zahlentheorie beschäftigt.
Neu!!: AKS-Primzahltest und Manindra Agrawal · Mehr sehen »
Monom
In der Algebra ist ein Monom ein Polynom, das nur aus einem Glied besteht.
Neu!!: AKS-Primzahltest und Monom · Mehr sehen »
Natürliche Zahl
reellen Zahlen (ℝ) sind. Die natürlichen Zahlen sind die beim Zählen verwendeten Zahlen 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 usw.
Neu!!: AKS-Primzahltest und Natürliche Zahl · Mehr sehen »
Neeraj Kayal
Neeraj Kayal (* in Guwahati) ist ein indischer Informatiker und Mathematiker, bekannt für den AKS-Primzahltest, den er als Student mit seinem Professor Manindra Agrawal und seinem Kommilitonen Nitin Saxena entwickelte und der 2002 veröffentlicht wurde.
Neu!!: AKS-Primzahltest und Neeraj Kayal · Mehr sehen »
Nitin Saxena
Nitin Saxena (* 3. Mai 1981 in Allahabad) ist ein indischer Informatiker und Mathematiker, bekannt für den AKS-Primzahltest, den er als Student mit seinem Professor Manindra Agrawal und seinem Kommilitonen Neeraj Kayal entwickelte und der 2002 veröffentlicht wurde.
Neu!!: AKS-Primzahltest und Nitin Saxena · Mehr sehen »
Ordnung eines Gruppenelementes
Im mathematischen Teilgebiet der Gruppentheorie versteht man unter der Ordnung eines Gruppenelementes oder Elementordnung eines Elements g einer Gruppe (G, \cdot) die kleinste natürliche Zahl n > 0, für die g^n.
Neu!!: AKS-Primzahltest und Ordnung eines Gruppenelementes · Mehr sehen »
P (Komplexitätsklasse)
In der Komplexitätstheorie ist P (auch: PTIME) diejenige Komplexitätsklasse, die alle Entscheidungsprobleme enthält, die in Polynomialzeit für deterministische Turingmaschinen lösbar sind.
Neu!!: AKS-Primzahltest und P (Komplexitätsklasse) · Mehr sehen »
Polynomialzeit
In der Komplexitätstheorie bezeichnet man ein Problem als in Polynomialzeit lösbar, wenn es mit einer deterministischen Rechenmaschine in einer Rechenzeit lösbar ist, die mit der Problemgröße nicht stärker als gemäß einer Polynomfunktion wächst.
Neu!!: AKS-Primzahltest und Polynomialzeit · Mehr sehen »
Polynomring
Wenn R ein kommutativer Ring mit einer 1 ist, dann ist der Polynomring R die Menge aller Polynome mit Koeffizienten aus dem Ring R und der Variablen X zusammen mit der üblichen Addition und Multiplikation von Polynomen.
Neu!!: AKS-Primzahltest und Polynomring · Mehr sehen »
Primzahl
Natürliche Zahlen von 0 bis 100, die Primzahlen sind rot markiert Eine Primzahl (von) ist eine natürliche Zahl, die genau zwei Teiler hat (und somit größer als 1 ist).
Neu!!: AKS-Primzahltest und Primzahl · Mehr sehen »
Quadratwurzel
Graph der Quadratwurzelfunktion y.
Neu!!: AKS-Primzahltest und Quadratwurzel · Mehr sehen »
Riemannsche Vermutung
Bernhard Riemann Die Riemannsche Vermutung, Riemannsche Hypothese, Riemannhypothese oder kurz RH trifft eine Aussage über die Verteilung der Primzahlen und ist nach Meinung führender Mathematiker das derzeit bedeutendste ungelöste Problem der reinen Mathematik.
Neu!!: AKS-Primzahltest und Riemannsche Vermutung · Mehr sehen »
Ring (Algebra)
Ein Ring ist eine algebraische Struktur, in der, wie z. B.
Neu!!: AKS-Primzahltest und Ring (Algebra) · Mehr sehen »
Schnelle Fourier-Transformation
Zeit-basierte Darstellung (oben) und Frequenz-basierte Darstellung (unten) desselben Signals, wobei die untere Darstellung aus der oberen durch Fouriertransformation gewonnen werden kann Die schnelle Fourier-Transformation (daher meist FFT abgekürzt) ist ein Algorithmus zur effizienten Berechnung der diskreten Fourier-Transformation (DFT).
Neu!!: AKS-Primzahltest und Schnelle Fourier-Transformation · Mehr sehen »
Unbestimmte
Der Begriff Unbestimmte (engl. indeterminate) wird in der Mathematik und dort insbesondere in der abstrakten Algebra für eine freie Erzeugende eines Polynomrings oder eines formalen Potenzreihenrings verwendet.
Neu!!: AKS-Primzahltest und Unbestimmte · 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!!: AKS-Primzahltest und Zeitkomplexität · Mehr sehen »
Leitet hier um:
AKS-Algorithmus, AKS-Methode, Agrawal-Kayal-Saxena-Primzahltest.
