What does BPP mean in Law?

This page is about the meanings of the acronym/abbreviation/shorthand BPP in the Community field in general and in the Law terminology in particular.

Board of Pardons and Paroles

Community » Law

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.

see more on Definitions.net»

Discuss this BPP abbreviation with the community:

Citation

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

Style:MLAChicagoAPA

"BPP." Abbreviations.com. STANDS4 LLC, 2014. Web. 23 Jul 2014. <http://www.abbreviations.com/term/215654>.


The Web's Largest Resource for

Acronyms & Abbreviations


A Member Of The STANDS4 Network