Spectra of Atomic Theories
Keyword(s):
AbstractFor a countable structure , the spectrum is the set of Turing degrees of isomorphic copies of . For a complete elementary first order theory T, the spectrum is the set of Turing degrees of models of T. We answer a question from [1] by showing that there is an atomic theory T whose spectrum does not match the spectrum of any structure.
Keyword(s):
Keyword(s):
2015 ◽
Vol 57
(2)
◽
pp. 157-185
◽
1971 ◽
Vol 3
(3)
◽
pp. 271-362
◽
1963 ◽
Vol 14
(2)
◽
pp. 148-155
◽
Keyword(s):
Keyword(s):