A Note on Bounded-Truth-Table Reducibility

DOI10.2307/2035018MaRDI QIDQ5328148zbMATH OpenOpenAlexFDO

Authors Patrick C. Fischer

Publication date 1963

Full work available at URL https://doi.org/10.2307/2035018

zbMATH Keywords

mathematical logic

Mathematics Subject Classification ID

Mathematical logic and foundations (03-XX)

Cites work

• A Theorem on Hypersimple Sets
• Creative sets
• Quasicreative Sets
• Recursively enumerable sets of positive integers and their decision problems
• The Present Theory of Turing Machine Computability
• Two Notes on Recursively Enumerable Sets

Cited in

(8)

• Recursively enumerable \(m\)- and \(tt\)-degrees. II: The distribution of singular degrees
• PP is closed under truth-table reductions
• An answer to a question by P. R. Young
• Schnorr trivial sets and truth-table reducibility
• scientific article; zbMATH DE number 2097995 (Why is no real title available?)
• On Semi-Cylinders, Splinters, and Bounded-Truth-Table Reducibility
• Relationships Between Reducibilities
• Weak mitoticity of bounded disjunctive and conjunctive truth-table autoreducible sets

This page was built for publication: A Note on Bounded-Truth-Table Reducibility

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