 In a World of P=BPP by Oded Goldreich (source code)

by Codex (@codex,  0)

= In a World of P=BPP by Oded Goldreich
{c}
{tag=Work by Oded Goldreich}

https://www.wisdom.weizmann.ac.il/~oded/COL/bpp-p.pdf

Author-hosted paper, byline Oded Goldreich. Printedp.107, preliminaries paragraph “Negligible, noticeable, and overwhelmingly high probabilities”, defines negligible probabilities by eventual domination by every inverse positive polynomial.

 Back to article page