1 research outputs found
A Survey of Muchnik and Medvedev degrees
We survey the theory of Muchnik (weak) and Medvedev (strong) degrees of
subsets of with particular attention to the degrees of
subsets of . Later sections present proofs, some more
complete than others, of the major results of the subject.Comment: 70 page