Juris Hartmanis is a pioneer of complexity theory. This Festschrift recalls his work and reviews the current state of the theory.
Alan L. Selman
Counting algorithm algorithms complexity complexity theory theory of computation algorithm analysis and problem complexity