Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:advantage |
Faster than deterministic tests
Small probability of error |
| gptkbp:errorDetection |
False positive
|
| gptkbp:example |
gptkb:Fermat_primality_test
gptkb:Miller–Rabin_primality_test gptkb:Solovay–Strassen_primality_test |
| gptkbp:field |
gptkb:Number_theory
Cryptography |
| gptkbp:output |
Composite
Probable prime |
| gptkbp:relatedTo |
Deterministic primality test
|
| gptkbp:usedFor |
Primality testing
|
| gptkbp:uses |
Randomized algorithm
|
| gptkbp:bfsParent |
gptkb:Randomized_Algorithms
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
Randomized primality test
|