Derandomization: A Brief Overview
Valentine
Kabanets
Abstract
This survey focuses on the recent (1998-2003)
developments in the area of derandomization, with the
emphasis on the derandomization of time-bounded randomized
complexity classes.
Versions
-
Updated full version to appear as a chapter in the upcoming volume
of Current Trends
in Theoretical Computer Science.
-
Full version in
Bulletin of the European Association for Theoretical
Computer Science, Number 76, pages 88-103, 2002.
-
Technical Report TR02-008,
Electronic Colloquium on Computational Complexity
.