An O(n\sp{1/10.89}) primality testing algorithm

An O(n\sp{1/10.89}) primality testing algorithm

deterministic algorithm to decide primality. The algorithm incorporates several recent results in complexity theory.]]>

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematics of computation 1981-01, Vol.36 (153), p.261-266
Hauptverfasser: Adleman, Leonard, Leighton, Frank Thomson
Format: Artikel
Sprache:eng
Schlagworte:
Determinism
Integers
Mathematical constants
Mathematics
Polynomials
Prime numbers
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:deterministic algorithm to decide primality. The algorithm incorporates several recent results in complexity theory.]]>
ISSN:0025-5718
1088-6842
DOI:10.1090/S0025-5718-1981-0595060-8