arXiv Open Access 2010

A Survey of Muchnik and Medvedev degrees

Peter G. Hinman

Lihat Sumber

Abstrak

We survey the theory of Muchnik (weak) and Medvedev (strong) degrees of subsets of ${}^ωω$ with particular attention to the degrees of $Π^0_1$ subsets of ${}^\omega2$. Later sections present proofs, some more complete than others, of the major results of the subject.

Topik & Kata Kunci

math.LO

Penulis (1)

Peter G. Hinman

Format Sitasi

APA MLA BibTeX

Hinman, P.G. (2010). A Survey of Muchnik and Medvedev degrees. https://arxiv.org/abs/1007.2376

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2010
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓