Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4666107 | Advances in Mathematics | 2013 | 34 Pages |
Abstract
There are noncomputable c.e. sets, computable from every c.e. set relative to which ∅′∅′ is strongly jump-traceable. This yields a natural pseudo-jump operator, increasing on all sets, which cannot be inverted back to a minimal pair or even avoiding an upper cone.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)
Authors
Rod Downey, Noam Greenberg,