Article ID Journal Published Year Pages File Type
4661934 Annals of Pure and Applied Logic 2013 12 Pages PDF
Abstract

In this paper, we improve a result of Seetapun and prove that above any nonzero, incomplete recursively enumerable (r.e.) degree a, there is a high2 r.e. degree c>a witnessing that a is locally noncappable (Theorem 1.1). Theorem 1.1 provides a scheme of obtaining high2 nonboundings (Theorem 1.6), as all known high2 nonboundings, such as high2 degrees bounding no minimal pairs, high2 plus-cuppings, etc.

Related Topics
Physical Sciences and Engineering Mathematics Logic