Lower Bounds and Derandomization
| dc.contributor.author | Gardezi, Jaffer | |
| dc.date.accessioned | 2008-08-26T20:17:03Z | |
| dc.date.available | 2008-08-26T20:17:03Z | |
| dc.date.issued | 2008-08-26T20:17:03Z | |
| dc.date.submitted | 2008 | |
| dc.description.abstract | 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 versions of the polynomial hierarchy. | en |
| dc.identifier.uri | http://hdl.handle.net/10012/3897 | |
| dc.language.iso | en | en |
| dc.pending | false | en |
| dc.publisher | University of Waterloo | en |
| dc.subject | Complexity | en |
| dc.subject | Derandomization | en |
| dc.subject.program | Computer Science | en |
| dc.title | Lower Bounds and Derandomization | en |
| dc.type | Master Thesis | en |
| uws-etd.degree | Master of Mathematics | en |
| uws-etd.degree.department | School of Computer Science | en |
| uws.peerReviewStatus | Unreviewed | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |