scientific article; zbMATH DE number 3468805
From MaRDI portal
Publication:4053629
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematical logic and foundations (03-01) Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Automata and formal grammars in connection with logical questions (03D05) Turing machines and related notions (03D10) Recursive functions and relations, subrecursive hierarchies (03D20) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Analysis of algorithms and problem complexity (68Q25)
Cited in
(6)- Data representation and computational complexity
- The equivalence of Horn and network complexity for Boolean functions
- The LBA-problem and the deterministic tape complexity of two-way one- counter languages over a one-letter alphabet
- On recursive bounds for the exceptional values in speed-up
- scientific article; zbMATH DE number 3777739 (Why is no real title available?)
- On effective convergence in Fekete's lemma and related combinatorial problems in information theory
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 Q4053629)
