• Title of article

    A Banach–Mazur computable but not Markov computable function on the computable real numbers

  • Author/Authors

    Hertling، نويسنده , , Peter، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    20
  • From page
    227
  • To page
    246
  • Abstract
    We consider two classical computability notions for functions mapping all computable real numbers to computable real numbers. It is clear that any function that is computable in the sense of Markov, i.e., computable with respect to a standard Gِdel numbering of the computable real numbers, is computable in the sense of Banach and Mazur, i.e., it maps any computable sequence of real numbers to a computable sequence of real numbers. We show that the converse is not true. This solves a long-standing open problem posed by Kushner.
  • Keywords
    Computable real numbers , computability theory , Computable functions on real numbers , Computable analysis
  • Journal title
    Annals of Pure and Applied Logic
  • Serial Year
    2005
  • Journal title
    Annals of Pure and Applied Logic
  • Record number

    1443616