Algorithmische Zahlentheorie

- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
Der Teil der Zahlentheorie, der sich mit Entwurf, Analyse und Implementierung von Algorithmen zur Berechnung zahlentheoretischer Objekte und Eigenschaften befasst, einschließlich exakter Ganzzahlarithmetik, Primzahltests, Faktorisierung, Rechnungen in endlichen Körpern und effektiven Verfahren für diophantische Probleme.