Sciweavers

25 search results - page 2 / 5
» Relativized Degree Spectra
Sort
View
CIE
2005
Springer
15 years 11 months ago
Minimal Pairs and Quasi-minimal Degrees for the Joint Spectra of Structures
Two properties of the Co-Spectrum of the Joint Spectrum tely many abstract structures are presented - a Minimal Pair type theorem and the existence of a Quasi-Minimal degree with r...
Alexandra A. Soskova
CIE
2007
Springer
16 years 4 days ago
Some Notes on Degree Spectra of the Structures
Iskander Sh. Kalimullin
CIE
2008
Springer
15 years 8 months ago
omega-Degree Spectra
Alexandra A. Soskova
APAL
2002
77views more  APAL 2002»
15 years 5 months ago
Degree spectra and computable dimensions in algebraic structures
Whenever a structure with a particularly interesting computability-theoretic property is found, it is natural to ask whether similar examples can be found within well-known classe...
Denis R. Hirschfeldt, Bakhadyr Khoussainov, Richar...
APAL
1998
54views more  APAL 1998»
15 years 5 months ago
Computable Isomorphisms, Degree Spectra of Relations, and Scott Families
Bakhadyr Khoussainov, Richard A. Shore