Partial truth table reducibility

zbMATH Open1100.03033MaRDI QIDQ5487580FDOQ5487580

A. S. Antonenko

Publication date: 19 September 2006

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

zbMATH Keywords

partial truth table reducibility

Mathematics Subject Classification ID

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

Cited In (1)

• PP is closed under truth-table reductions

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)