Logical Approaches to Computational Barriers
From MaRDI portal
Publication:5898835
DOI10.1007/11780342zbMath1145.68417OpenAlexW4255986326WikidataQ55968647 ScholiaQ55968647MaRDI QIDQ5898835
Publication date: 30 April 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11780342
Related Items
Representation theorems for analytic machines and computability of analytic functions ⋮ A hierarchy below the halting problem for additive machines ⋮ Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics