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
Link To Document :
بازگشت