Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,170,327 papers from all fields of science
Search
Sign In
Create Free Account
BPP (complexity)
Known as:
P = BPP problem
, Bounded error probability in polynomial time
, BPP (complexity class)
Expand
In computational complexity theory, BPP, which stands for bounded-error probabilistic polynomial time is the class of decision problems solvable by a…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
37 relations
AKS primality test
Arthur–Merlin protocol
BQP
Boolean circuit
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Performance Evaluation of Gray Scale Image using EZW and SPIHT Coding Schemes
P. Rawat
,
A. Nautiyal
,
Swati Chamoli
2015
Corpus ID: 3331810
Digital wavelet transform based compression methods have higher compression rate with less amount of memory requirements…
Expand
2015
2015
Intraerythrocyte Non-Protein-Bound Iron in Children with Bronchopulmonary Pathology
E. M. Vasilyeva
,
O. Lukina
,
+9 authors
O. Agapova
2015
Corpus ID: 212599485
A total of 230 children having bronchopulmonary pathology (BPP) were examined. Patients were divided into 4 groups according to…
Expand
2015
2015
WOMEN IN THE BLACK PANTHER PARTY: AN INTERNAL STRUGGLE FOR POWER, EQUALITY, AND SURVIVAL
Robert James Seither
,
Keisha N. Blain
2015
Corpus ID: 154863382
This essay examines the complex gender relations in the Black Panther Party (BPP). At the outset, hypermasculine ideals drove the…
Expand
2009
2009
A novel rate control initialization algorithm for H.264
Wei Wu
,
Hae-Kwang Kim
IEEE transactions on consumer electronics
2009
Corpus ID: 30353738
This paper presents a novel rate control initialization algorithm for H.264. Firstly the first instantaneous decoding refresh…
Expand
2009
2009
A Branch-and-Price Graph-Theoretical Algorithm for Orthogonal-Packing Feasibility
G. Belov
,
H. Rohling
2009
Corpus ID: 7345533
. We consider the feasibility problem OPP in higher-dimensional orthogonal packing: given a set of d -dimensional ( d ≥ 2…
Expand
2007
2007
BUSINESS PROCESSES ARCHITECTURE AND DESIGN
O. Barros
2007
Corpus ID: 9174951
The problem of interest to us is how to design such structure, with a particular approach in mind: to start with a general…
Expand
2006
2006
Will You Die with Me?: My Life and the Black Panther Party
F. Forbes
,
Elaine Brown
2006
Corpus ID: 191037356
Amid the social turmoil of the 1960s and,70s, a young man in California found his purpose in the rise of the Black Panther Party…
Expand
2003
2003
Deciding Bisimilarity between BPA and BPP Processes
P. Jančar
,
A. Kucera
,
Faron Moller
International Conference on Concurrency Theory
2003
Corpus ID: 13867292
We identify a necessary condition for when a given BPP process can be expressed as a BPA process. We provide an effective…
Expand
1996
1996
Symmetries and Black Holes in 2D Dilaton Gravity
J. Cruz
,
J. Navarro-Salas
,
M. Navarro
,
C. F. Talavera
1996
Corpus ID: 14712011
We study global symmetries of generic 2D dilaton gravity models. Using a non-linear sigma model formulation we show that the…
Expand
Highly Cited
1994
Highly Cited
1994
CONDUCTING PSEUDOPOLYROTAXANES : A CHEMORESISTIVE RESPONSE VIA MOLECULAR RECOGNITION
M. Marsella
,
P. Carroll
,
T. Swager
1994
Corpus ID: 98088392
Pseudorotaxanes are host-guest systems comprised of a cyclic molecule whose cavity is pierced by a compatible linear molecule. In…
Expand