Determinism versus Nondeterminism for Linear Time RAMs with Memory Restrictions

Miklós Ajtai. Determinism versus Nondeterminism for Linear Time RAMs with Memory Restrictions. J. Comput. Syst. Sci., 65(1):2-37, 2002. [doi]

Abstract

Abstract is missing.