Sciweavers

25 search results - page 2 / 5
» Relativized Degree Spectra
Sort
View
CIE
2005
Springer
13 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
13 years 11 months ago
Some Notes on Degree Spectra of the Structures
Iskander Sh. Kalimullin
CIE
2008
Springer
13 years 7 months ago
omega-Degree Spectra
Alexandra A. Soskova
APAL
2002
77views more  APAL 2002»
13 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»
13 years 5 months ago
Computable Isomorphisms, Degree Spectra of Relations, and Scott Families
Bakhadyr Khoussainov, Richard A. Shore