Improved Simulation of Nondeterministic Turing Machines.

Subrahmanyam Kalyanasundaram, Richard J. Lipton, Kenneth W. Regan, Farbod Shokrieh

Browse the full MFCS paper archive.