Switch to: Citations

Add references

You must login to add references.
  1. (1 other version)Located sets and reverse mathematics.Mariagnese Giusto & Stephen G. Simpson - 2000 - Journal of Symbolic Logic 65 (3):1451-1480.
    Let X be a compact metric space. A closed set K $\subseteq$ X is located if the distance function d(x, K) exists as a continuous real-valued function on X; weakly located if the predicate d(x, K) $>$ r is Σ 0 1 allowing parameters. The purpose of this paper is to explore the concepts of located and weakly located subsets of a compact separable metric space in the context of subsystems of second order arithmetic such as RCA 0 , WKL (...)
    Download  
     
    Export citation  
     
    Bookmark   16 citations  
  • Diagonally non-computable functions and bi-immunity.Carl G. Jockusch & Andrew E. M. Lewis - 2013 - Journal of Symbolic Logic 78 (3):977-988.
    Download  
     
    Export citation  
     
    Bookmark   4 citations  
  • Comparing the Strength of Diagonally Nonrecursive Functions in the Absence of Induction.François G. Dorais, Jeffry L. Hirst & Paul Shafer - 2015 - Journal of Symbolic Logic 80 (4):1211-1235.
    We prove that the statement “there is aksuch that for everyfthere is ak-bounded diagonally nonrecursive function relative tof” does not imply weak König’s lemma over${\rm{RC}}{{\rm{A}}_0} + {\rm{B\Sigma }}_2^0$. This answers a question posed by Simpson. A recursion-theoretic consequence is that the classic fact that everyk-bounded diagonally nonrecursive function computes a 2-bounded diagonally nonrecursive function may fail in the absence of${\rm{I\Sigma }}_2^0$.
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • A DNC function that computes no effectively bi-immune set.Achilles A. Beros - 2015 - Archive for Mathematical Logic 54 (5-6):521-530.
    Jockusch and Lewis proved that every DNC function computes a bi-immune set. They asked whether every DNC function computes an effectively bi-immune set. We construct a DNC function that computes no effectively bi-immune set, thereby answering their question in the negative.
    Download  
     
    Export citation  
     
    Bookmark   1 citation