Minimal Weak Truth Table Degrees and Computably Enumerable Turing Degrees

Auteur: Downey, Rodney G.
Editeur: American Mathematical Society
Two of the central concepts for the study of degree structures in computability theory are computably enumerable degrees and minimal degrees. This book considers how minimal weak truth table degrees interact with computably enumerable Turing degrees and obtain three main results.
Sur commande
Two of the central concepts for the study of degree structures in computability theory are computably enumerable degrees and minimal degrees. This book considers how minimal weak truth table degrees interact with computably enumerable Turing degrees and obtain three main results.
ISBN / EAN 9781470441623
Auteur Downey, Rodney G.
Editeur American Mathematical Society