Time-Space Tradeoffs for Nondeterministic Computation

Lance Fortnow, Dieter van Melkebeek. Time-Space Tradeoffs for Nondeterministic Computation. In IEEE Conference on Computational Complexity. pages 2-13, 2000. [doi]

Abstract

Abstract is missing.