Elementary differences between the (2p)-c. e. and the (2p+1)-c. e. enumeration degrees

被引：1

作者：

Kalimullin, I. S. ^{[1
]}

机构：

[1] Kazan VI Lenin State Univ, NG Chebotarev Res Inst Mech & Math, Kazan 420008, Russia

来源：

JOURNAL OF SYMBOLIC LOGIC | 2007年 / 72卷 / 01期

关键词：

D O I：

10.2178/jsl/1174668395

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

It is proved that the (2p)-c. e. e-degrees are not elementarily equivalent to the (2p + I)-c. e. e-degrees for each nonzero P is an element of omega It follows that m-c. e. e-degrees are not elementarily equivalent to the n-c. e. e-degrees if I < m < n.

引用

页码：277 / 284

页数：8