Generic Complexity of Undecidable Problems
From MaRDI portal
Publication:3499790
DOI10.1007/978-3-540-74510-5_41zbMath1188.03027OpenAlexW1536365843MaRDI QIDQ3499790
Publication date: 3 June 2008
Published in: Computer Science – Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-74510-5_41
Undecidability and degrees of sets of sentences (03D35) Complexity of computation (including implicit computational complexity) (03D15)