Journal: Electronic Colloquium on Computational Complexity (ECCC)

Volume 5, Issue 77

0 -- 0Miklós Ajtai. Determinism versus Non-Determinism for Linear Time RAMs with Memory Restrictions