Statements (19)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:theoretical_computer_science
|
| gptkbp:contains |
all problems solvable by both RP and co-RP algorithms
|
| gptkbp:definedIn |
class of decision problems solvable by a probabilistic Turing machine in expected polynomial time with zero error
|
| gptkbp:equivalentTo |
RP ∩ co-RP
|
| gptkbp:hasErrorProbability |
zero
|
| gptkbp:hasExpectedRunningTime |
gptkb:algebra
|
| gptkbp:hasSubgroup |
gptkb:BPP
P |
| gptkbp:introducedIn |
1970s
|
| gptkbp:relatedTo |
gptkb:P_(complexity_class)
gptkb:BPP_(complexity_class) gptkb:RP_(complexity_class) co-RP (complexity class) |
| gptkbp:standsFor |
gptkb:Zero-error_Probabilistic_Polynomial_time
|
| gptkbp:usedIn |
gptkb:theoretical_computer_science
|
| gptkbp:bfsParent |
gptkb:NP_(complexity_class)
gptkb:P_(complexity_class) |
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
ZPP (complexity class)
|