Array nonrecursive degrees and genericity

Rod G. Downey, Carl G. Jockusch, Michael Stob · Cambridge University Press eBooks · 1996

A class of r.e. degrees, called the array nonrecursive degrees, previously studied by the authors in connection with multiple permitting arguments relative to r.e. sets, is extended to the degrees in general. This class contains all degrees which satisfy a (i.e. a 2 GL 2 ) but in addition there exist low r.e. degrees which are array nonrecursive (a.n.r.).

Read the paper · More papers on PaperTik