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.
All labels observed (3)
| Label | Occurrences |
|---|---|
| typicalErrorBound | 2 |
| errorProbabilityBound canonical | 1 |
| typicalBoundOnError | 1 |
Description generation (PDg)
The one-sentence description above was generated by prompting gpt-5.1 with the predicate name and this instruction.
Instruction
Given a predicate that represents a relationship or action between entities, generate a one-sentence description explaining its meaning. # Instructions Focus on describing the relationship, not the entities themselves. # Response Format Begin the description with \' Indicates...\'
Input
Predicate: errorProbabilityBound
Generated description
Indicates that there is an upper limit or constraint on the probability that an error will occur in a given process or system.
Sample triples (4)
| Subject | Object |
|---|---|
|
BPP
linked to:
complexity class BPP
|
at most 1/3 via predicate surface "typicalErrorBound" ⓘ |
|
BPP
linked to:
complexity class BPP
|
at most 1/4 via predicate surface "typicalErrorBound" ⓘ |
|
RP
linked to:
complexity class RP
|
acceptance probability for yes-instances is at least 1/2 ⓘ |
|
RP
linked to:
complexity class RP
|
error probability can be made at most 2^{-k} for any k by repetition via predicate surface "typicalBoundOnError" ⓘ |