Determinism versus Nondeterminism for Linear Time RAMs with Memory Restrictions (2002)

by M Ajtai
Venue:Journal of Computer and Systems Science