Small Π01 Classes

Small Π01 Classes
复制标题

小Π01班

DOI:
10.1007/s00153-005-0319-6
复制
发表时间:
2006
影响因子:
0.3
通讯作者:
S. Binns
S. Binns
中科院分区:
数学4区
文献类型:
--
作者:
S. Binns

文献摘要

被引文献

相似文献

引入了0.01类的小性,并研究了Medvedev度和Muchnik度的小性.证明了包含小类的性质仅依赖于类的Muchnik度.并与1901级的薄度思想作了比较。
The property ofsmallnessfor Π01classes is introduced and is investigated with respect to Medvedev and Muchnik degree. It is shown that the property of containing a small Π01class depends only on the Muchnik degree of a Π01class. A comparison is made with the idea of thinness for Π01classesmsthm.