Some properties of space-bounded synchronized alternating Turing machines with universal states only
From MaRDI portal
Publication:1184994
DOI10.1016/0304-3975(92)90346-HzbMATH Open0754.68047MaRDI QIDQ1184994FDOQ1184994
Publication date: 28 June 1992
Published in: Theoretical Computer Science (Search for Journal in Brave)
Recommendations
- On space-bounded synchronized alternating Turing machines
- Deterministic versus nondeterministic space in terms of synchronized alternating machines
- ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE
- On communication-bounded synchronized alternating finite automata
- On the power of synchronization in parallel computations
Cites Work
- Alternation
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the power of synchronization in parallel computations
- 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 space-hierarchy result on two-dimensional alternating Turing machines with only universal states
- A reducibility concept for problems defined in terms of ordered binary decision diagrams
Cited In (6)
- A communication hierarchy of parallel computations
- Communication for alternating machines
- Deterministic versus nondeterministic space in terms of synchronized alternating machines
- The Communication Hierarchy of Time and Space Bounded Parallel Machines
- On space-bounded synchronized alternating Turing machines
- ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE
This page was built for publication: Some properties of space-bounded synchronized alternating Turing machines with universal states only
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1184994)
