Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Partial truth table reducibility

From MaRDI portal
Publication:5487580
Jump to:navigation, search

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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5487580&oldid=30036196"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 7 March 2024, at 03:01. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki