topic summary: model of randomized algo example error reduction BPP in PH BPP in P/poly realistic TM models vs unrealistic TM models randomness in computers in real life theory vs practice ex: opinion poll probability in inputs in algorithms ptm weight transition funtion or counting witnesses def bpp rp vs np coRP completeness, soundness robustness chernoff relate to central limit theorem p in rp in bpp example primality AKS04 primality test via Exercise 10.4 from Shoup's "A Computational Introduction to Number Theory and Algebra"