Algorithmische Zahlentheorie
Teilgebiet der Zahlentheorie, welche wiederum ein Teilgebiet der Mathematik ist / aus Wikipedia, der freien encyclopedia
Liebe Wikiwand-AI, fassen wir uns kurz, indem wir einfach diese Schlüsselfragen beantworten:
Können Sie die wichtigsten Fakten und Statistiken dazu auflisten Algorithmische Zahlentheorie?
Fass diesen Artikel für einen 10-Jährigen zusammen
ZEIGE ALLE FRAGEN
Die algorithmische Zahlentheorie ist ein Teilgebiet der Zahlentheorie, welche wiederum ein Teilgebiet der Mathematik ist. Sie beschäftigt sich mit der Frage nach effizienten algorithmischen Lösungen für zahlentheoretische Fragestellungen.
Wichtigste Bereiche der elementaren algorithmischen Zahlentheorie sind
- Primzahltests
- Verfahren zur Faktorisierung einer ganzen Zahl
- Berechnung des diskreten Logarithmus
Hierfür benötigt man weitere Verfahren, die ebenfalls untersucht werden:
- schnelle Multiplikation
- schnelles Potenzieren
- Berechnung des größten gemeinsamen Teilers mit Hilfe des Euklidischen Algorithmus
- Berechnung des Jacobi-Symbols mit Hilfe des quadratischen Reziprozitätsgesetzes
- Faktorisierung von Polynomen, insbesondere auch schnelles Wurzelziehen.
Neue Forschungsergebnisse zur algorithmischen Zahlentheorie werden unter anderem auf der seit 1994 zweijährlich stattfindenden Konferenz ANTS (Algorithmic Number Theory Symposium) präsentiert.