On eliminating nondeterminism from Turing machines which use less than logarithm worktape space

From MaRDI portal
Publication:1168735

DOI10.1016/0304-3975(82)90075-5zbMath0493.68046OpenAlexW2062531583MaRDI QIDQ1168735

Ivan Hal Sudborough, Burkhard Monien

Publication date: 1982

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(82)90075-5




Related Items



Cites Work