Komplexität des AKS-Test |
03.08.2021, 19:16 | Malcang | Auf diesen Beitrag antworten » |
Komplexität des AKS-Test 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 |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|