Browsing Mathematics (Faculty of) by Author "Gardezi, Jaffer"
Now showing items 1-1 of 1
-
Lower Bounds and Derandomization
Gardezi, Jaffer (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 ...