Strong Positive Reducibilities

DOI10.1007/978-3-642-02017-9_6MaRDI QIDQ3630187zbMATH OpenOpenAlexFDO

Authors Andrea Sorbi

Publication date 3 June 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02017-9_6

Mathematics Subject Classification ID

Turing machines and related notions (03D10) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Strong enumeration reducibilities
• Publication:4934278
• Strong Reducibilities of Enumerations and Partial Enumerated Algebras
• Embeddings in the Strong Reducibilities Between 1 and npm
• scientific article; zbMATH DE number 1531931

Cited in

(13)

• Strong forms of nonsingularity
• Strong reducibility of partial numberings
• On multiple positive reducibility
• One strengthening of \(Q\)-reducibility
• Structures of some strong reducibilities
• Strong Reducibilities of Enumerations and Partial Enumerated Algebras
• Embeddings in the Strong Reducibilities Between 1 and npm
• scientific article; zbMATH DE number 1531931 (Why is no real title available?)
• scientific article; zbMATH DE number 1390013 (Why is no real title available?)
• Notions of robust information coding
• Cohesive avoidance and strong reductions
• New Computational Paradigms
• Strong enumeration reducibilities

This page was built for publication: Strong Positive Reducibilities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3630187)