In a World of P=BPP by Oded Goldreich

ID: in-a-world-of-p-bpp-by-oded-goldreich

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.

New to topics? Read the docs here!