Small Π01 Classes
Small Π01 Classes
复制标题
小Π01班
DOI:
10.1007/s00153-005-0319-6
复制
发表时间:
2006
影响因子:
0.3
通讯作者:
S. Binns
中科院分区:
文献类型:
--
作者:
S. Binns
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.