Improved simulation of nondeterministic Turing machines

Subrahmanyam Kalyanasundaram, Richard J. Lipton, Kenneth W. Regan, Farbod Shokrieh. Improved simulation of nondeterministic Turing machines. Theoretical Computer Science, 417:66-73, 2012. [doi]

Abstract

Abstract is missing.