Browsing Публикации сотрудников КФУ Scopus by Author "Miller R."

Now showing items 1-5 of 5

Degree Spectra for Transcendence in Fields

Kalimullin I.; Miller R.; Schoutens H. (2019)

© 2019, Springer Nature Switzerland AG. We show that for both the unary relation of transcendence and the finitary relation of algebraic independence on a field, the degree spectra of these relations may consist of any ...
Degrees of categoricity of computable structures

Fokina E.; Kalimullin I.; Miller R. (2009)

Defining the degree of categoricity of a computable structure M to be the least degree d for which M is d-computably categorical, we investigate which Turing degrees can be realized as degrees of categoricity. We show that ...
Primitive Recursive Fields and Categoricity

Kalimullin I.; Miller R. (2019)
Spectra of algebraic fields and subfields

Frolov A.; Kalimullin I.; Miller R. (2009)

An algebraic field extension of ℚ or ℤ/(p) may be regarded either as a structure in its own right, or as a subfield of its algebraic closure F (either ℚ or ℤ/(p)). We consider the Turing degree spectrum of F in both cases, ...
Spectra of high n and non-low n degrees

Frolov A.; Kalimullin I.; Harizanov V.; Kudinov O.; Miller R. (2012)

We survey known results on spectra of structures and on spectra of relations on computable structures, asking when the set of all highn degrees can be such a spectrum, and likewise for the set of non-low n degrees. We then ...

Now showing items 1-5 of 5

Search DSpace