|
This article is cited in 19 scientific papers (total 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.
Received: 12.12.2006
Citation:
I. Sh. Kalimullin, “Spectra of degrees of some structures”, Algebra Logika, 46:6 (2007), 729–744; Algebra and Logic, 46:6 (2007), 399–408
Linking options:
https://www.mathnet.ru/eng/al323 https://www.mathnet.ru/eng/al/v46/i6/p729
|
Statistics & downloads: |
Abstract page: | 360 | Full-text PDF : | 114 | References: | 71 | First page: | 3 |
|