Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > COMPUTATIONNAL COMPLEXITY:
Reports tagged with computationnal complexity:
TR01-068 | 19th September 2001
Philippe Moser

#### Relative to P, APP and promise-BPP are the same

Revisions: 1

$\mathbf{APP}$, the class of real functions
promise-$\mathbf{BPP}$. First
we construct a mapping that maps every function in $\mathbf{APP}$ to a promise problem