Partial truth table reducibility

MaRDI QIDQ5487580zbMATH OpenFDO

Authors A. S. Antonenko

Publication date 19 September 2006

zbMATH Keywords

partial truth table reducibility

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• A New Reducibility between Turing‐ and wtt‐Reducibility
• scientific article; zbMATH DE number 701112
• scientific article; zbMATH DE number 3863189
• Sub-Turing reducibilities of restricted complexity
• Bounds in weak truth-table reducibility

Cited in

(2)

• PP is closed under truth-table reductions
• A New Reducibility between Turing‐ and wtt‐Reducibility

This page was built for publication: Partial truth table reducibility

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