Volume 44, Number 1, February 1992
Ravi S. Sandhu
: Undecidability of Safety for the Schematic Protection Model with Cyclic Creates.
Volume 44, Number 2, April 1992
Selected Papers from the 4th Annual Conference on Structure in Complexity Theory, June 19-22, 1989
Jack H. Lutz
: Almost Everywhere High Nonuniform Complexity.
Volume 44, Number 3, June 1992
: The Invariant Problem for Binary String Structures and the Parallel Complexity Theory of Queries.
: On Polynomial Time One-Truth-Table Reducibility to a Sparse Set.