Works by S. Barry Cooper ( view other items matching `S. Barry Cooper`, view all matches )

5 found
Sort by:
  1. Mariya I. Soskova & S. Barry Cooper (2008). How Enumeration Reducibility Yields Extended Harrington Non-Splitting. Journal of Symbolic Logic 73 (2):634-655.
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  2. S. Barry Cooper, Angsheng Li, Andrea Sorbi & Yue Yang (2005). Bounding and Nonbounding Minimal Pairs in the Enumeration Degrees. Journal of Symbolic Logic 70 (3):741 - 766.
    We show that every nonzero $\Delta _{2}^{0}$ e-degree bounds a minimal pair. On the other hand, there exist $\Sigma _{2}^{0}$ e-degrees which bound no minimal pair.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  3. S. Barry Cooper & Angsheng Li (2002). Splitting and Nonsplitting, II: A $Low_2$ C.E. Degree Above Which 0' is Not Splittable. Journal of Symbolic Logic 67 (4):1391-1430.
    It is shown that there exists a low2 Harrington non-splitting base-that is, a low2 computably enumerable (c.e.) degree a such that for any c.e. degrees x, y, if $0' = x \vee y$ , then either $0' = x \vee a$ or $0' = y \vee a$ . Contrary to prior expectations, the standard Harrington non-splitting construction is incompatible with the $low_{2}-ness$ requirements to be satisfied, and the proof given involves new techniques with potentially wider application.
    Direct download (4 more)  
     
    My bibliography  
     
    Export citation  
  4. S. Barry Cooper & Andrea Sorbi (1996). Noncappable Enumeration Degrees Below 0'e. Journal of Symbolic Logic 61 (4):1347 - 1363.
    We prove that there exists a noncappable enumeration degree strictly below 0' e.
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  5. Kevin McEvoy & S. Barry Cooper (1985). On Minimal Pairs of Enumeration Degrees. Journal of Symbolic Logic 50 (4):983-1001.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation