Prime witnesses in the Shor algorithm and the Miller-Rabin algorithm (Q1006997)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Prime witnesses in the Shor algorithm and the Miller-Rabin algorithm |
scientific article; zbMATH DE number 5533497
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Prime witnesses in the Shor algorithm and the Miller-Rabin algorithm |
scientific article; zbMATH DE number 5533497 |
Statements
Prime witnesses in the Shor algorithm and the Miller-Rabin algorithm (English)
0 references
26 March 2009
0 references
Shor's algorithm
0 references
Fermat's little theorem
0 references
strong pseudoprime witnesses
0 references
Miller-Rabin algorithm
0 references
Carmichael numbers
0 references
0 references
0.8737432
0 references
0.8582321
0 references
0.8478021
0 references
0 references
0.8333836
0 references
0.82414776
0 references
0 references
