Some properties of space-bounded synchronized alternating Turing machines with universal states only
From MaRDI portal
Publication:1184994
DOI10.1016/0304-3975(92)90346-HzbMath0754.68047MaRDI QIDQ1184994
Publication date: 28 June 1992
Published in: Theoretical Computer Science (Search for Journal in Brave)
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (4)
Deterministic versus nondeterministic space in terms of synchronized alternating machines ⋮ The Communication Hierarchy of Time and Space Bounded Parallel Machines ⋮ A communication hierarchy of parallel computations ⋮ Communication for alternating machines
Cites Work
- Unnamed Item
- Unnamed Item
- On the power of synchronization in parallel computations
- A space-hierarchy result on two-dimensional alternating Turing machines with only universal states
- Alternating on-line Turing machines with only universal states and small space bounds
- Tradeoffs for language recognition on alternating machines
- A reducibility concept for problems defined in terms of ordered binary decision diagrams
- Two-dimensional alternating turing machines with only universal states
- Alternation
This page was built for publication: Some properties of space-bounded synchronized alternating Turing machines with universal states only
