Browsing Mathematics (Faculty of) by Subject "Derandomization"
Now showing items 1-1 of 1
-
Lower Bounds and Derandomization
(University of Waterloo, 2008-08-26)A major open problem in complexity theory is to determine whether randomized complexity classes such as BPP, AM, and MA have any nontrivial derandomization. This thesis investigates the derandomization of two randomized ...