Logical Approaches to Computational Barriers

DOI10.1007/11780342zbMath1145.68420OpenAlexW4255986326WikidataQ55968647 ScholiaQ55968647MaRDI QIDQ5898839

Keng Meng Ng, Frank Stephan, Guohua Wu

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

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Theory of numerations, effectively presented structures (03D45)

Related Items (1)

Working with strong reducibilities above totally $\omega $-c.e. and array computable degrees

This page was built for publication: Logical Approaches to Computational Barriers