Editor's foreword
Parallel computation with threshold functions
A measure of relativized space which is faithful with respect to depth
Lower bound arguments with “Inaccessible” numbers
Isomorphisms and 1-L reductions
Relativized alternation and space-bounded computation
Expanders, randomness, or time versus space
The topology of provability in complexity theory
Probabilistic quantifiers and games
Probabilistic game automata
The complexity of optimization problems
Author index for volume 36