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