Your browser doesn't support HTML5 audio
| Definition | : | Bounded-error Probabilistic Polynomial-time |
| Category | : | Computing » General Computing |
| Country/ Region |
: | Worldwide
|
| Popularity | : |
|
Bounded-error Probabilistic Polynomial-time (BPP) is a complexity class in computational theory, primarily used in the analysis of randomized algorithms. It represents the set of decision problems that can be efficiently solved by a probabilistic Turing machine.
Note:
A probabilistic Turing machine is a Turing machine that can make random choices during its computation.
The full form of BPP is Bounded-error Probabilistic Polynomial-time
bits per pixel | Bin Packing Problem | Bounded-error Probabilistic Polynomial-time | Business Process Platform | Bidirectional Parallel Port
bits per pixel | BioPhysical Profile | Bin Packing Problem | Beam Parameter Product | Border Patrol Police | Bounded-error Probabilistic Polynomial-time | Business Process Platform | Business Plan Presentation | Breakthrough Propulsion Physics | Billion Prices Project | Bidirectional Parallel Port