Scifaro

中文

Muchnik度与Medvedev度综述

逻辑 2010-07-15 v1

作者: Peter G. Hinman

在 arXiv 上查看 ↗ PDF ↗

摘要

我们综述了 ${}^\omega\omega$ 子集的Muchnik（弱）度和Medvedev（强）度理论，特别关注 ${}^\omega2$ 的 $\Pi^0_1$ 子集的度。后续章节给出了该学科主要结果的证明，有些较为完整，有些则不然。

关键词

Muchnik度 Medvedev度弱度强度 Pi^0_1子集 Cantor空间 Baire空间

引用

@article{arxiv.1007.2376,
  title  = {A Survey of Muchnik and Medvedev degrees},
  author = {Peter G. Hinman},
  journal= {arXiv preprint arXiv:1007.2376},
  year   = {2010}
}

备注

70 pages