Time-Space Tradeoffs for Nondeterministic Computation

Lance Fortnow, Dieter van Melkebeek. Time-Space Tradeoffs for Nondeterministic Computation. Electronic Colloquium on Computational Complexity (ECCC), 7(28), 2000. [doi]

Abstract

Abstract is missing.