Computability in Europe 2006
Logical Approaches to Computational Barriers

Deprecated: Function split() is deprecated in /srv/www/htdocs-cs/cie06/db-code.php on line 73

Deprecated: Function split() is deprecated in /srv/www/htdocs-cs/cie06/db-code.php on line 80

Regular Talk:
Relativized Degree Spectra

Notice: Array to string conversion in /srv/www/htdocs-cs/cie06/conf-code.php on line 540
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
Warning: date(): It is not safe to rely on the system's timezone settings. You are *required* to use the date.timezone setting or the date_default_timezone_set() function. In case you used any of those methods and you are still getting this warning, you most likely misspelled the timezone identifier. We selected the timezone 'UTC' for now, but please set date.timezone to select your timezone. in /srv/www/htdocs-cs/cie06/conf-code.php on line 563