Geodesic
Spectra of degrees of some structures
Algebra i logika, Tome 46 (2007) no. 6, pp. 729-744.

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{AL_2007_46_6_a3,
     author = {I. Sh. Kalimullin},
     title = {Spectra of degrees of some structures},
     journal = {Algebra i logika},
     pages = {729--744},
     publisher = {mathdoc},
     volume = {46},
     number = {6},
     year = {2007},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/AL_2007_46_6_a3/}
}
TY  - JOUR
AU  - I. Sh. Kalimullin
TI  - Spectra of degrees of some structures
JO  - Algebra i logika
PY  - 2007
SP  - 729
EP  - 744
VL  - 46
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/AL_2007_46_6_a3/
LA  - ru
ID  - AL_2007_46_6_a3
ER  - 
%0 Journal Article
%A I. Sh. Kalimullin
%T Spectra of degrees of some structures
%J Algebra i logika
%D 2007
%P 729-744
%V 46
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/AL_2007_46_6_a3/
%G ru
%F AL_2007_46_6_a3
I. Sh. Kalimullin. Spectra of degrees of some structures. Algebra i logika, Tome 46 (2007) no. 6, pp. 729-744. http://geodesic.mathdoc.fr/item/AL_2007_46_6_a3/

[1] R. I. Soare, Recursively enumerable sets and degrees. A study of computable functions and computably generated sets, Perspect. Math. Log., Omega Series, Springer-Verlag, Berlin etc., 1987 ; R. I. Soar, Vychislimo perechislimye mnozhestva i stepeni. Izuchenie vychislimykh funktsii i vychislimo perechislimykh mnozhestv, Kazanskoe matem. ob-vo, Kazan, 2000 | MR | MR | Zbl

[2] S. S. Goncharov, V. S. Harizanov, J. F. Knight, C. McCoy, R. G. Miller, R. Solomon, “Enumerations in computable structure theory”, Ann. Pure Appl. Logic, 136:3 (2005), 219–246 | DOI | MR | Zbl

[3] A. S. Morozov, V. G. Puzarenko, “O $\Sigma$-podmnozhestvakh naturalnykh chisel”, Algebra i logika, 43:3 (2004), 291–320 | MR | Zbl

[4] S. Wehner, “Enumerations, countable structures, and Turing degrees”, Proc. Am. Math. Soc., 126:7 (1998), 2131–2139 | DOI | MR | Zbl