We show that for every computably enumerable (c.e.) degree aΒΏ0 there is an intrinsically c.e. relation on the domain of a computable structure of computable dimension 2 whose degree spectrum is {0; a}, thus answering a question of Goncharov and Khoussainov (Dokl. Math. 55 (1997) 55-57). We also show
β¦ LIBER β¦
Degree spectra of the successor relation of computable linear orderings
β Scribed by Jennifer Chubb; Andrey Frolov; Valentina Harizanov
- Publisher
- Springer
- Year
- 2008
- Tongue
- English
- Weight
- 151 KB
- Volume
- 48
- Category
- Article
- ISSN
- 0933-5846
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Degree spectra of relations on structure
β
Denis R. Hirschfeldt
π
Article
π
2002
π
Elsevier Science
π
English
β 415 KB
The Degree Spectra of Definable Relation
β
P. M. Semukhin
π
Article
π
2005
π
SP MAIK Nauka/Interperiodica
π
English
β 188 KB
Computing the Galois Group of a Linear D
β
Sabrina A. Hessinger
π
Article
π
2001
π
Springer
π
English
β 317 KB
Erratum to βcomputable isomorphisms, deg
β
Bakhadyr Khoussainov; Richard A. Shore
π
Article
π
1999
π
Elsevier Science
π
English
β 109 KB
Linear behaviour in the aperture pupil o
β
M. L. Calvo
π
Article
π
1986
π
Springer-Verlag
π
English
β 852 KB
An exact treatment of the initial field falling on the entrance face of a photoreceptor, so that the scattered field far from the latter vanishes, is presented. Its physical interest and some consequences are discussed. By establishing certain similarities between the behaviour of the photoreceptor
The variance matrix of sample second-ord
β
Albert Satorra
π
Article
π
1992
π
Elsevier Science
π
English
β 493 KB