Journal: J. Comput. Syst. Sci.

Volume 39, Issue 1

2 -- 20Moon-Jung Chung, Bala Ravikumar. Strong Nondeterministic Turing Reduction - A Technique for Proving Intractability
21 -- 50Martín Abadi, Joan Feigenbaum, Joe Kilian. On Hiding Information from an Oracle
51 -- 83Daniel Leivant. Descriptive Characterizations of Computational Complexity
84 -- 100Uwe Schöning. Probabilistic Complexity Classes and Lowness
101 -- 124Eric Allender. Some Consequences of the Existence of Pseudorandom Generators