March 2007 Elementary differences between the (2p)-c. e. and the (2p+1)-c. e. enumeration degrees
I. Sh. Kalimullin
J. Symbolic Logic 72(1): 277-284 (March 2007). DOI: 10.2178/jsl/1174668395

Abstract

It is proved that the (2$p$)-c. e. e-degrees are not elementarily equivalent to the (2$p$+1)-c. e. e-degrees for each nonzero $p \in \omega$. It follows that $m$-c. e. e-degrees are not elementarily equivalent to the n-c. e. e-degrees if $1 < m < n$.

Citation

Download Citation

I. Sh. Kalimullin. "Elementary differences between the (2p)-c. e. and the (2p+1)-c. e. enumeration degrees." J. Symbolic Logic 72 (1) 277 - 284, March 2007. https://doi.org/10.2178/jsl/1174668395

Information

Published: March 2007
First available in Project Euclid: 23 March 2007

zbMATH: 1117.03047
MathSciNet: MR2298482
Digital Object Identifier: 10.2178/jsl/1174668395

Rights: Copyright © 2007 Association for Symbolic Logic

JOURNAL ARTICLE
8 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.72 • No. 1 • March 2007
Back to Top