Home > Search Results: keywords:"Jacobiho symbol"
Search:
Search Tips :: Advanced Search
Search collections:
Sort by: Display results: Output format:
National Repository of Grey Literature 1 records found  Search took 0.01 seconds. 
Solovay-Strassen primality test
 Vyhnalová, Sára ; Kala, Vítězslav (advisor) ; Vávra, Tomáš (referee)
This thesis studies the Solovay-Strassen test for primality of an integer n, which is based on the Jacobi symbol. After formulating the basic algorithm, we compute the probability that the number n being tested is really a prime number if the Solovay-Strassen test declared it so. We further improve the computation of the probability under the assumption that n is not divisible by specific small primes, which can be easily verified. Finally, we construct a new test, as an analogy of the Solovay-Strassen test, based on the quartic residue symbol. 1
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