### Crossword clues for bpl

##### bpl

##### Wiktionary

**bpl**

abbr. 1 (w: Bangladesh Premier League) 2 (context Internet English) broadband over power line.

##### Wikipedia

**BPL**

**BPL** may refer to:

**BPL (complexity)**

In computational complexity theory, **BPL** (Bounded-error Probabilistic Logarithmic-space), sometimes called **BPLP** (Bounded-error Probabilistic Logarithmic-space Polynomial-time), is the complexity class of problems solvable in logarithmic space and polynomial time with probabilistic Turing machines with two-sided error. It is named in analogy with ** BPP**, which is similar but has no logarithmic space restriction.

The probabilistic Turing machines in the definition of **BPL** may only accept or reject incorrectly less than 1/3 of the time; this is called *two-sided error*. The constant 1/3 is arbitrary; any *x* with 0 ≤ *x* < 1/2 would suffice. This error can be made 2 times smaller for any polynomial *p*(*x*) without using more than polynomial time or logarithmic space by running the algorithm repeatedly.

Since two-sided error is more general than one-sided error, ** RL** and its complement**co-RL** are contained in **BPL**. **BPL** is also contained in ** PL**, which is similar except that the error bound is 1/2, instead of a constant less than 1/2; like the class ** PP**, the class **PL** is less practical because it may require a large number of rounds to reduce the error probability to a small constant.

showed the weak derandomization result that **BPL** is contained in ** SC**. SC is the class of problems solvable in polynomial time and polylogarithmic space on a deterministic Turing machine; in other words, this result shows that, given *polylogarithmic* space, a deterministic machine can simulate *logarithmic* space probabilistic algorithms.

**BPL** is contained in ** NC** and in **DSPACE**(log n) and in ** L/poly**.

**BPL (time service)**

**BPL** is the call sign of the official long-wave time signal service of the People's Republic of China, operated by the Chinese Academy of Sciences, broadcasting on 100 kHz from CAS's National Time Service Center in Pucheng County, Shaanxi at , roughly 70 km northeast of Lintong, along with NTSC's short-wave time signal BPM on 2.5, 5.0, 10.0, and 15.0 MHz.

BPL broadcasts LORAN-C compatible format signal from 5:30 to 13:30 UTC, using an 800 kW transmittor covering a radius up to 3000 km.