Reversal Complexity Classes for Alternating Turing Machines
From MaRDI portal
Publication:3034821
DOI10.1137/0219014zbMath0692.68035OpenAlexW2031082153MaRDI QIDQ3034821
Krzysztof Loryś, Mirosław Kutyłowski, Maciej Liśkiewicz
Publication date: 1990
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0219014
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (3)
On the power of 1-tape off-line ATMs running in a bounded number of reversals ⋮ On the power of alternation on reversal-bounded alternating Turing machines with a restriction ⋮ The alternation hierarchy for sublogarithmic space is infinite
This page was built for publication: Reversal Complexity Classes for Alternating Turing Machines