-
Complete List of Research Publications
All of my papers are available on-line.
Papers organized by Research Topic
Follow the links below to find papers that I have written, categorized
according to my research interests. Some papers are listed in more
than one category.
-
Circuit Complexity
-
Structure of Complexity Classes and Complete Sets; Reducibilities
-
Probabilistic Computation and Derandomization
-
Lower Bounds
-
Relations among Complexity Classes
-
Logarithmic-Space-Bounded Complexity Classes
-
Kolmogorov Complexity
-
Complexity of Markov Decision Process Problems
-
Resource-Bounded Measure
-
Expository Articles and Surveys