errorProbabilityBound
P162835
predicate
Indicates that there is an upper limit or constraint on the probability that an error will occur in a given process or system.
Observed surface forms (2)
- typicalErrorBound ×2
- typicalBoundOnError ×1
Sample triples (4)
| Subject | Object |
|---|---|
|
complexity class BPP
surface form:
BPP
|
at most 1/3 via predicate surface "typicalErrorBound" ⓘ |
|
complexity class BPP
surface form:
BPP
|
at most 1/4 via predicate surface "typicalErrorBound" ⓘ |
|
complexity class RP
surface form:
RP
|
acceptance probability for yes-instances is at least 1/2 ⓘ |
|
complexity class RP
surface form:
RP
|
error probability can be made at most 2^{-k} for any k by repetition via predicate surface "typicalBoundOnError" ⓘ |