Resource bounded frequency computations with three errors
From MaRDI portal
Publication:848951
DOI10.1007/s00453-009-9330-3zbMath1187.68262MaRDI QIDQ848951
Ulrich Hertrampf, Christoph Minnameier
Publication date: 23 February 2010
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-009-9330-3
68Q25: Analysis of algorithms and problem complexity
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Frequency computation and bounded queries
- Time bounded frequency computations
- A structural property of regular frequency computations.
- Recursion theoretic properties of frequency computation and bounded queries
- An extension of a theorem of margaris
- A proof of Beigel's cardinality conjecture
- Frequency computations and the cardinality theorem
- The Theory of Automata, a Survey