bn:03138635n
Noun Named Entity
SYL
BPP
EN
In computational complexity theory, a branch of computer science, bounded-error probabilistic polynomial time is the class of decision problems solvable by a probabilistic Turing machine in polynomial time with an error probability bounded by 1/3 for all instances. Wikipedia
English:
complexity
complexity class
Relations
Sources