6 found
Order:
Disambiguations
Matthew B. Giorgi [5]Matthew Giorgi [2]
  1.  18
    The computably enumerable degrees are locally non-cappable.Matthew B. Giorgi - 2004 - Archive for Mathematical Logic 43 (1):121-139.
    We prove that every non-computable incomplete computably enumerable degree is locally non-cappable, and use this result to show that there is no maximal non-bounding computably enumerable degree.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  2.  13
    The computably enumerable degrees are locally non-cappable.Matthew B. Giorgi - 2003 - Archive for Mathematical Logic -1 (1):1-1.
  3.  31
    A high c.e. degree which is not the join of two minimal degrees.Matthew B. Giorgi - 2010 - Journal of Symbolic Logic 75 (4):1339-1358.
    We construct a high c.e. degree which is not the join of two minimal degrees and so refute Posner's conjecture that every high c.e. degree is the join of two minimal degrees. Additionally, the proof shows that there is a high c.e. degree a such that for any splitting of a into degrees b and c one of these degrees bounds a 1-generic degree.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  4.  13
    A high noncuppable $${\Sigma^0_2}$$ e-degree.Matthew B. Giorgi - 2008 - Archive for Mathematical Logic 47 (3):181-191.
    We construct a ${\Sigma^0_2}$ e-degree which is both high and noncuppable. Thus demonstrating the existence of a high e-degree whose predecessors are all properly ${\Sigma^0_2}$.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  5.  20
    Properly [image] Enumeration Degrees and the High/Low Hierarchy.Matthew Giorgi, Andrea Sorbi & Yue Yang - 2006 - Journal of Symbolic Logic 71 (4):1125 - 1144.
    We show that there exist downwards properly $\Sigma _{2}^{0}$ (in fact noncuppable) e-degrees that are not high. We also show that every high e-degree bounds a noncuppable e-degree.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  6.  13
    A high noncuppable \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\Sigma^0_2}$$\end{document}e-degree. [REVIEW]Matthew B. Giorgi - 2008 - Archive for Mathematical Logic 47 (3):181-191.
    We construct a \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\Sigma^0_2}$$\end{document}e-degree which is both high and noncuppable. Thus demonstrating the existence of a high e-degree whose predecessors are all properly \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\Sigma^0_2}$$\end{document}.
    Direct download  
     
    Export citation  
     
    Bookmark