Deterministic simulation of non-deterministic turing machines (Detailed Abstract)

From MaRDI portal

Revision as of 01:40, 9 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5402524

Jump to:navigation, search

DOI10.1145/800169.805439zbMath1282.68107OpenAlexW2014357220MaRDI QIDQ5402524

Walter J. Savitch

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

Mathematics Subject Classification ID

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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5402524&oldid=20136289"

Pages with script errors