Research Publications by Eric Allender

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