Improved Simulation of Nondeterministic Turing Machines

Subrahmanyam Kalyanasundaram, Richard J. Lipton, Kenneth W. Regan, Farbod Shokrieh. Improved Simulation of Nondeterministic Turing Machines. In Petr Hlinený, Antonín Kucera, editors, Mathematical Foundations of Computer Science 2010, 35th International Symposium, MFCS 2010, Brno, Czech Republic, August 23-27, 2010. Proceedings. Volume 6281 of Lecture Notes in Computer Science, pages 453-464, Springer, 2010. [doi]

Authors

Subrahmanyam Kalyanasundaram

This author has not been identified. Look up 'Subrahmanyam Kalyanasundaram' in Google

Richard J. Lipton

This author has not been identified. Look up 'Richard J. Lipton' in Google

Kenneth W. Regan

This author has not been identified. Look up 'Kenneth W. Regan' in Google

Farbod Shokrieh

This author has not been identified. Look up 'Farbod Shokrieh' in Google