Statements (16)
Predicate | Object |
---|---|
gptkbp:instanceOf |
abbreviation
decision problems |
gptkbp:containsProblems |
problems solvable in expected polynomial time with zero error
|
gptkbp:equivalentTo |
RP ∩ co-RP
|
gptkbp:field |
theoretical computer science
|
gptkbp:hasSubgroup |
gptkb:co-RP
RP |
https://www.w3.org/2000/01/rdf-schema#label |
ZPP
|
gptkbp:introducedIn |
1970s
|
gptkbp:relatedTo |
gptkb:BPP
P NP |
gptkbp:standsFor |
gptkb:Zero-error_Probabilistic_Polynomial_time
|
gptkbp:supportsAlgorithm |
gptkb:Las_Vegas_algorithm
|
gptkbp:bfsParent |
gptkb:co-RP
|
gptkbp:bfsLayer |
6
|