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

Abstract

A relativized  version of the notion of  Degree spectrum of
a
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
shown. 


websites: Arnold Beckmann 2006-04-19