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 |
https://www.w3.org/2000/01/rdf-schema#label |
Randomized primality test
|
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
|