Computability in Europe 2008
Logic and Theory of Algorithms

Print current page  Print this page

Regular Talk:
Omega Degree Spectra

Edit abstract data

Speaker: Alexandra Soskova
Slot: Tue, 12:00-12:20, Room 24 (col. 3)

Abstract

We present a notion of a degree spectrum of a structure with respect to countably many sets, based on the notion of omega enumeration reducibility. We prove that some properties of the degree spectrum such as the minimal pair theorem and the existence of quasi-minimal degree are true for the omega degree spectrum.


websites: Arnold Beckmann 2008-05-18 Valid HTML 4.01! Valid CSS!