Deterministic simulation of non-deterministic turing machines (Detailed Abstract)
From MaRDI portal
Publication:5402524
DOI10.1145/800169.805439zbMath1282.68107OpenAlexW2014357220MaRDI QIDQ5402524
Publication date: 14 March 2014
Published in: Proceedings of the first annual ACM symposium on Theory of computing - STOC '69 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/800169.805439
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (2)
Relationships between nondeterministic and deterministic tape complexities ⋮ Computing (and Life) Is All about Tradeoffs
This page was built for publication: Deterministic simulation of non-deterministic turing machines (Detailed Abstract)
