National Repository of Grey Literature 1 records found  Search took 0.00 seconds. 
Polynomial time primality testing
Bednaříková, Alžběta ; Žemlička, Jan (advisor) ; Čech, Martin (referee)
The topic of my thesis is the testing of prime numbers in polynomial time. The text focuses on the specific algorithm published in 2002 by Manindra Agrawal, Neeraj Kayal and Nitin Saxena and it is known as the AKS primality test. In the introduction of this work, important properties and concepts essential for the text understanding are revised. Then the basic idea of the test is explained. The description of the algorithm itself continues. The aim of the work is to prove the Theorem on the correctness of the AKS test from a gradually built-up theory and to calculate the time complexity of the algorithm. Finally, it is proved that the calculated time complexity is polynomial.

See also: similar author names
2 Bednaříková, Aneta
2 Bednaříková, Anna
Interested in being notified about new results for this query?
Subscribe to the RSS feed.