scientific article; zbMATH DE number 3551900
From MaRDI portal
Publication:4125776
zbMath0354.68073MaRDI QIDQ4125776
Publication date: 1977
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Turing machines and related notions (03D10)
Related Items
Some more independence results in complexity theory, Independence results in computer science?, Arithmetical hierarchy and complexity of computation