Computability in Europe 2006
Logical Approaches to Computational Barriers

Regular Talk:
Relativized Degree Spectra

Speaker: Alexandra Soskova
Slot: Array, 17:00-17:20, col. 1


A relativized  version of the notion of  Degree spectrum of
structure with respect to finitely many abstract structures is
presented, inspired by the notion of relatively alpha-intrinsic
sets. The connection with the notion of Joint spectrum is studied.
Some properties like Minimal Pair type theorem and the existence
of Quasi-Minimal degree with respect to the relative spectrum are

websites: Arnold Beckmann 2006-04-19