Some properties of space-bounded synchronized alternating Turing machines with universal states only
From MaRDI portal
(Redirected from Publication:1184994)
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
- scientific article; zbMATH DE number 4087055 (Why is no real title available?)
- scientific article; zbMATH DE number 3311755 (Why is no real title available?)
- A reducibility concept for problems defined in terms of ordered binary decision diagrams
- 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
- Alternation
- On the power of synchronization in parallel computations
- Tradeoffs for language recognition on alternating machines
- Two-dimensional alternating turing machines with only universal states
Cited in
(7)- Communication for alternating machines
- On space-bounded synchronized alternating Turing machines
- Four-dimensional synchronized alternating Turing machines
- Deterministic versus nondeterministic space in terms of synchronized alternating machines
- A communication hierarchy of parallel computations
- The Communication Hierarchy of Time and Space Bounded Parallel 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)
