A one-parameter quadratic-base version of the Baillie-PSW probable prime test (Q3147182)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 1802734
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A one-parameter quadratic-base version of the Baillie-PSW probable prime test |
scientific article; zbMATH DE number 1802734 |
Statements
A one-parameter quadratic-base version of the Baillie-PSW probable prime test (English)
0 references
18 September 2002
0 references
Baillie-PSW probable prime test
0 references
Rabin-Miller test
0 references
Lucas test
0 references
probability of error
0 references
strong Lucas pseudoprimes
0 references
quadratic integers
0 references
base-counting functions
0 references
finite groups
0 references
Chinese Remainder Theorem.
0 references
0.7911410331726074
0 references
0.7872007489204407
0 references
0.7872005105018616
0 references
0.7854289412498474
0 references
