Werbung
 Übersetzung für 'AKS-Primzahltest' von Deutsch nach Englisch
math.
Agrawal-Kayal-Saxena primality test <AKS primality test>
Agrawal-Kayal-Saxena-Primzahltest {m} <AKS-Primzahltest>
1 Übersetzung
Neue Wörterbuch-Abfrage: Einfach jetzt tippen!

Anwendungsbeispiele Deutsch
  • Neeraj Kayal (* in Guwahati) ist ein indischer Informatiker und Mathematiker, bekannt für den AKS-Primzahltest, den er als Student mit seinem Professor Manindra Agrawal und seinem Kommilitonen Nitin Saxena entwickelte und der 2002 veröffentlicht wurde.
  • ... Mai 1981 in Allahabad) ist ein indischer Informatiker und Mathematiker, bekannt für den AKS-Primzahltest, den er als Student mit seinem Professor Manindra Agrawal und seinem Kommilitonen Neeraj Kayal entwickelte und der 2002 veröffentlicht wurde.
  • Sie findet Anwendung für eine genauere Laufzeitabschätzung für den AKS-Primzahltest, der die Primeigenschaft in polynomialer Zeit feststellen kann.
  • 2002 erhielt er den Clay Research Award für die Entwicklung eines Algorithmus zum Primzahltest, (AKS-Primzahltest, veröffentlicht im August 2002 gemeinsam mit seinen damaligen Studenten Neeraj Kayal und Nitin Saxena), dessen Zeitkomplexität polynomial mit der Länge der Binärdarstellung der untersuchten Zahl wächst.
  • Der AKS-Primzahltest (auch bekannt unter dem Namen Agrawal-Kayal-Saxena-Primzahltest) ist ein deterministischer Algorithmus, der für eine natürliche Zahl in polynomieller Laufzeit feststellt, ob sie prim ist oder nicht.

  • Ob eine beliebige natürliche Zahl prim ist, kann mit einem Primzahltest herausgefunden werden.
Werbung
© dict.cc English-German dictionary 2024
Enthält Übersetzungen von der TU Chemnitz sowie aus Mr Honey's Business Dictionary (nur Englisch/Deutsch).
Links auf das Wörterbuch oder auch auf einzelne Übersetzungen sind immer herzlich willkommen!