A Note on Bounded-Truth-Table Reducibility
From MaRDI portal
Publication:5328148
DOI10.2307/2035018zbMath0124.24602MaRDI QIDQ5328148
Publication date: 1963
Full work available at URL: https://doi.org/10.2307/2035018
03-XX: Mathematical logic and foundations
Related Items
On Semi-Cylinders, Splinters, and Bounded-Truth-Table Reducibility, Relationships Between Reducibilities, Recursively enumerable \(m\)- and \(tt\)-degrees. II: The distribution of singular degrees, An answer to a question by P. R. Young
Cites Work