Home > Search Results: Bednaříková, Alžběta
Search:
 
Search Tips :: Simple Search
Search collections:
Sort by: Display results: Output format:
National Repository of Grey Literature 1 records found  Search took 0.01 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.
Detailed record

Interested in being notified about new results for this query?
Subscribe to the RSS feed.
Digital Repository :: Search :: Submit :: Personalize :: Help
Powered by Invenio v1.1.2
Maintained by admin.invenio@techlib.cz
This site is also available in the following languages:
Česky  English