Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00131591n
Noun Concept
Categories: Modular arithmetic, Randomized algorithms, Primality tests
EN
Solovay–Strassen primality test  Euler liar  Euler liars  Euler witness  Solovay-Strassen
EN
The Solovay–Strassen primality test, developed by Robert M. Solovay and Volker Strassen in 1977, is a probabilistic test to determine if a number is composite or probably prime. Wikipedia
Definitions
Relations
Sources
EN
The Solovay–Strassen primality test, developed by Robert M. Solovay and Volker Strassen in 1977, is a probabilistic test to determine if a number is composite or probably prime. Wikipedia
IS A
primality test
NAMED AFTER
Robert M. Solovay
Volker Strassen
Wikipedia
EN
Solovay–Strassen primality test
Wikidata
EN
Solovay–Strassen primality test
Wikipedia Redirections
EN
Euler liar, Euler liars, Euler witness, Solovay-Strassen, Solovay-Strassen algorithm, Solovay-Strassen primality test, Solovay-Strassen test

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License