Time-Space Tradeoffs for Nondeterministic Computation (2000)

Cached

Download Links

by Lance Fortnow , Dieter Van Melkebeek
Venue:In Proceedings of the 15th IEEE Conference on Computational Complexity
Citations:23 - 2 self

Document Versions

Time-Space Tradeoffs for Nondeterministic Computation –Lance Fortnow, Dieter Van Melkebeek — 2000 — In Proceedings of the 15th IEEE Conference on Computational Complexity