RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2007 Volume 46, Number 6, Pages 729–744 (Mi al323)

This article is cited in 19 papers

Spectra of degrees of some structures

I. Sh. Kalimullin

N. G. Chebotarev Research Institute of Mathematics and Mechanics, Kazan State University

Abstract: We argue for the existence of structures with the spectrum $\{\mathbf x:\mathbf x\not\le\mathbf a\}$ of degrees, where $\mathbf a$ is an arbitrary low degree. Also it is stated that there exist structures with the spectrum of degrees, $\{\mathbf x:\mathbf x\not\le\mathbf a\}\cup\{\mathbf x:\mathbf x\not\le\mathbf b\}$, for any low degrees $\mathbf a$ and $\mathbf b$.

Keywords: degrees of unsolvability, relative enumerability, presentations of structures, computable structures.

UDC: 510.53

Received: 12.12.2006


 English version:
Algebra and Logic, 2007, 46:6, 399–408

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024