Komplexität des AKS-Test

Neue Frage »

ichwarneu Auf diesen Beitrag antworten »
Komplexität des AKS-Test
Guten Abend,

ich beschäftige mich gerade mit der Komplexität des AKS-Testes.
Wie ich gelesen habe konnten die Autoren selbst diese Komplexität mit angeben.
Der Test an sich ist aber ja sehr langsam und daher ausschließlich von theoretischer Bedeutung.
Meine Frage ist jetzt aber: Ab welcher Größenordnung schlägt der AKS-Test den schnellesten bekannten Primzahltest, der in Exponentialzeit läuft?

Soweit ich weiß müssten ja dann jeweils die Konstanten bekannt sein, welche die Landau-O-Notation ja verschluckt.
Sind diese überhaupt veröffentlicht?
Wenn ja, helfen mir diese weiter?

Vielen Dank
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »