Publication:4125776
From MaRDI portal
zbMath0354.68073MaRDI QIDQ4125776
Publication date: 1977
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata
03D10: Turing machines and related notions
Related Items
Some more independence results in complexity theory, Independence results in computer science?, Arithmetical hierarchy and complexity of computation