BPP
Description: A complexity class of decision problems solvable by probabilistic polynomial-time algorithms with error probability bounded below one half.
Primary topic: Complexity and Algorithms in Graphs (38%)
Wikidata ID: wiki/Q796890
OpenAlex ID: keywords/bpp
