Switch to: Citations

Add references

You must login to add references.
  1. Computability theory and differential geometry.Robert I. Soare - 2004 - Bulletin of Symbolic Logic 10 (4):457-486.
    Let M be a smooth, compact manifold of dimension n ≥ 5 and sectional curvature | K | ≤ 1. Let Met (M) = Riem(M)/Diff(M) be the space of Riemannian metrics on M modulo isometries. Nabutovsky and Weinberger studied the connected components of sublevel sets (and local minima) for certain functions on Met (M) such as the diameter. They showed that for every Turing machine T e , e ∈ ω, there is a sequence (uniformly effective in e) of homology (...)
    Download  
     
    Export citation  
     
    Bookmark   11 citations  
  • (1 other version)S. Barry Cooper, Computability Theory: Chapman & Hall/crc, 2003, US$ 76.95, 424 pp., ISBN-10: 1584882379, ISBN-13: 978-1584882374, hardcover. Dimensions (in inches): 9.7 × 6.2 × 1.1. [REVIEW]Lars Kristiansen - 2007 - Studia Logica 86 (1):145-146.
    Download  
     
    Export citation  
     
    Bookmark   12 citations  
  • The Settling-Time Reducibility Ordering.Barbara F. Csima & Richard A. Shore - 2007 - Journal of Symbolic Logic 72 (3):1055 - 1071.
    To each computable enumerable (c.e.) set A with a particular enumeration {As}s∈ω, there is associated a settling function mA(x), where mA(x) is the last stage when a number less than or equal to x was enumerated into A. One c.e. set A is settling time dominated by another set B (B >st A) if for every computable function f, for all but finitely many x, mB(x) > f(m₄(x)). This settling-time ordering, which is a natural extension to an ordering of the (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • The ibT degrees of computably enumerable sets are not dense.George Barmpalias & Andrew E. M. Lewis - 2006 - Annals of Pure and Applied Logic 141 (1-2):51-60.
    We show that the identity bounded Turing degrees of computably enumerable sets are not dense.
    Download  
     
    Export citation  
     
    Bookmark   11 citations