
First, there are sets with minimal weak truth table degree which bound noncomputable computably enumerable sets under Turing reducibility. Second, no set with computable enumerable Turing degree can have minimal weak truth table degree. Third, no $Delta^0_2$ set which Turing bounds a promptly simple set can have minimal weak truth table degree.
Page Count:
90
Publication Date:
2020-09-28
ISBN-10:
1470441624
ISBN-13:
9781470441623
No comments yet. Be the first to share your thoughts!