# What does **BPP** mean in **Mathematics**?

## This page is about the meanings of the acronym/abbreviation/shorthand **BPP** in the **Academic & Science** field in general and in the **Mathematics** terminology in particular.

# Translation

#### Find a translation for **BPP** in other languages:

Select another language:

# Definition

#### What does **BPP** mean?

- BPP
- In computational complexity theory, BPP, which stands for bounded-error probabilistic polynomial time is the class of decision problems solvable by a probabilistic Turing machine in polynomial time, with an error probability of at most 1/3 for all instances. Informally, a problem is in BPP if there is an algorithm for it that has the following properties: It is allowed to flip coins and make random decisions It is guaranteed to run in polynomial time On any given run of the algorithm, it has a probability of at most 1/3 of giving the wrong answer, whether the answer is YES or NO.

#### Discuss this BPP abbreviation with the community:

# Citation

#### Use the citation below to add this abbreviation to your bibliography:

"BPP." *Abbreviations.com.* STANDS4 LLC, 2014. Web. 19 Dec. 2014. <http://www.abbreviations.com/term/215653>.

**BPP** also stands for:

- Bachelor Preparatory Programme
- Bachelors Preparatory Programme
- Bahagian Pinjaman Perumahan
- Basic Parallel Pro
- Basic Parallel Process

... and 36 more »

#### Nearby & related abbreviations:

#### Alternative search:

- Search
**Bounded-error Probabilistic Polynomial**on**Amazon.com** - Search
**Bounded-error Probabilistic Polynomial**on**Google**