Main
Home
/
Tags
/
RP
RP
1 page tagged.
Computer science / Coursework / Randomized algorithms
Lecture 3: Models & Complexity Classes
Las Vegas vs Monte Carlo, the amplification gap that splits BPP from PP, the class zoo (RP/ZPP/PP/BPP), and why a weak δ-random source is secretly as good as a perfect one.