Prime witnesses in the Shor algorithm and the Miller-Rabin algorithm (Q1006997)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Prime witnesses in the Shor algorithm and the Miller-Rabin algorithm |
scientific article |
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
