Search results for 'Geoffrey L. Laforte' (try it on Scholar)

5 found
Sort by:
  1. Rodney G. Downey, Geoffrey L. Laforte & Richard A. Shore (2003). Decomposition and Infima in the Computably Enumerable Degrees. Journal of Symbolic Logic 68 (2):551-579.score: 290.0
    Given two incomparable c.e. Turing degrees a and b, we show that there exists a c.e. degree c such that c = (a ⋃ c) ⋂ (b ⋃ c), a ⋃ c | b ⋃ c, and c < a ⋃ b.
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  2. Marat M. Arslanov, Geoffrey L. Laforte & Theodore A. Slaman (1998). Relative Enumerability in the Difference Hierarchy. Journal of Symbolic Logic 63 (2):411-420.score: 290.0
    We show that the intersection of the class of 2-REA degrees with that of the ω-r.e. degrees consists precisely of the class of d.r.e. degrees. We also include some applications and show that there is no natural generalization of this result to higher levels of the REA hierarchy.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  3. Geoffrey Laforte, Pat Hayes & Kenneth M. Ford (1998). Why Godel's Theorem Cannot Refute Computationalism: A Reply to Penrose. Artificial Intelligence 104.score: 120.0
  4. Douglas Cenzer, Geoffrey LaForte & Jeffrey Remmel (2009). Equivalence Structures and Isomorphisms in the Difference Hierarchy. Journal of Symbolic Logic 74 (2):535-556.score: 120.0
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  5. Rod Downey, Geoffrey Laforte & Steffen Lempp (1999). A Δ02 Set with Barely Σ02 Degree. Journal of Symbolic Logic 64 (4).score: 120.0
    Direct download  
     
    My bibliography  
     
    Export citation