External Links

    Journal: Theory Comput. Syst.

    Volume 17, Issue 1

    1 -- 0Arnold L. Rosenberg. Editorial: Special FOCS Issue - Twenty-Second Annual IEEE Symposium on Foundations of Computer Science
    3 -- 12Pavol Duris, Zvi Galil. A Time-Space Tradeoff for Language Recognition
    13 -- 27Merrick L. Furst, James B. Saxe, Michael Sipser. Parity, Circuits, and the Polynomial-Time Hierarchy
    29 -- 45Ravindran Kannan. Towards Separating Nondeterminism from Determinism
    47 -- 70Frank Thomson Leighton. New Lower Bound Techniques for VLSI
    runs on