scientific article; zbMATH DE number 2068877
From MaRDI portal
Publication:4465338
Recommendations
Cited in
(20)- Infinite Computations and a Hierarchy in 3 Reconsidered
- Sharply bounded alternation and quasilinear time
- Deterministic Turing machines in the range between real-time and linear-time.
- Improving the efficiency of non-deterministic computations
- Regulated nondeterminism in pushdown automata
- Context-dependent nondeterminism for pushdown automata
- Two Tapes are Better than One for Nondeterministic Machines
- Determinism versus nondeterminism for linear time RAMs with memory restrictions
- scientific article; zbMATH DE number 4145886 (Why is no real title available?)
- On multi-head automata with restricted nondeterminism
- Regulated Nondeterminism in Pushdown Automata
- Computational power of one-way Turing machines with sublogarithmic memory restrictions
- Pursuit and evasion on a ring: An infinite hierarchy for parallel real-time systems
- A note on deterministic and nondeterministic time complexity
- Dimension- and time-hierarchies for small time bounds.
- Uniform simulations of nondeterministic real time multitape turing machines
- Almost-everywhere complexity hierarchies for nondeterministic time
- Nonerasing, counting, and majority over the linear time hierarchy
- On the structure of one-tape nondeterministic Turing machine time hierarchy
- scientific article; zbMATH DE number 3980489 (Why is no real title available?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4465338)
