scientific article; zbMATH DE number 18635
From MaRDI portal
Publication:3976039
Recommendations
Cited in
(25)- A space lower bound for acceptance by one-way \(\Pi_2\)-alternating machines
- Hartmanis-Stearns Conjecture on Real Time and Transcendence
- Automaticity. II: Descriptional complexity in the unary case
- Geometric problems on two-dimensional array processors
- scientific article; zbMATH DE number 3887666 (Why is no real title available?)
- Lower space bounds for randomized computation
- Uncountable classical and quantum complexity classes
- Computational power of one-way Turing machines with sublogarithmic memory restrictions
- With probability one, a random oracle separates PSPACE from the polynomial-time hierarchy
- A sufficient condition to polynomially compute a minimum separating DFA
- Minimal cover-automata for finite languages
- Lower bounds for one-way probabilistic communication complexity and their application to space complexity
- Complexity of probabilistic versus deterministic automata
- Automaticity. IV: Sequences, sets, and diversity
- One-way bounded-error probabilistic pushdown automata and Kolmogorov complexity (preliminary report)
- Regular Growth Automata: Properties of a Class of Finitely Induced Infinite Machines
- The online space complexity of probabilistic languages
- Lower time bounds for randomized computation
- On languages accepted with simultaneous complexity bounds and their ranking problem
- scientific article; zbMATH DE number 3858415 (Why is no real title available?)
- Theory of one-tape linear-time Turing machines
- scientific article; zbMATH DE number 3860398 (Why is no real title available?)
- A note on off-line machines with 'Brownian' input heads
- scientific article; zbMATH DE number 3984575 (Why is no real title available?)
- scientific article; zbMATH DE number 3872684 (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 Q3976039)
