Randomized Algorithms (Spring 2010)/Complexity classes and lower bounds: Difference between revisions
Jump to navigation
Jump to search
imported>WikiSysop No edit summary |
imported>WikiSysop No edit summary |
||
Line 19: | Line 19: | ||
=== '''BPP''' (Bounded-error Probabilistic Polynomial time) === | === '''BPP''' (Bounded-error Probabilistic Polynomial time) === | ||
== Yao's | == Yao's �minimax principle == |