We show that there exists a properly ฮฃ2 minimal (Turing) degree b, and moreover that b can be chosen to join with 0 to 0 -so that b is a 0 complement for every degree a such that 0 โค a < 0 .
A Hyperimmune Minimal Degree and an ANR 2-Minimal Degree
โ Scribed by Cai, Mingzhong
- Book ID
- 124069799
- Publisher
- University of Notre Dame
- Year
- 2010
- Tongue
- English
- Weight
- 228 KB
- Volume
- 51
- Category
- Article
- ISSN
- 0029-4527
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract An algorithm for computing a linear Chebyshev approximation to a function defined on a finite set of points is presented. The method requires the accuracy of the approximation to be specified, and determines the least degree approximation which achieves this accuracy. The algorithm is b
## Abstract A computably enumerable (c.e.) degree a is called nonbounding, if it bounds no minimal pair, and plus cupping, if every nonzero c.e. degree __x__ below __a__ is cuppable. Let **NB** and **PC** be the sets of all nonbounding and plus cupping c.e. degrees, respectively. Both **NB** and **
We show that every graph G on n vertices with minimal degree at least n / k contains a cycle of length at least [ n / ( k -111. This verifies a conjecture of Katchalski. When k = 2 our result reduces t o the classical theorem of Dirac that asserts that if all degrees are at least i n then G is Hamil