Sciweavers

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