scientific article

zbMath0299.02043MaRDI QIDQ4053629

Claus Peter Schnorr

Publication date: 1974

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) 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) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Recursive functions and relations, subrecursive hierarchies (03D20) Turing machines and related notions (03D10)

Related Items (5)

On recursive bounds for the exceptional values in speed-up ⋮ Data representation and computational complexity ⋮ The equivalence of Horn and network complexity for Boolean functions ⋮ Unnamed Item ⋮ The LBA-problem and the deterministic tape complexity of two-way one- counter languages over a one-letter alphabet

This page was built for publication: