A survey of Mučnik and Medvedev degrees
A survey of Mučnik and Medvedev degrees
复制标题
穆奇尼克和梅德韦杰夫学位调查
作者:
P. Hinman
We survey the theory of Muycnik (weak) and Medvedev (strong) degrees of subsets of ! ! with particular attention to the degrees of � 0 subsets of ! 2. Later sections present proofs, some more complete than others, of the major results of the subject.