کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10118902 1633562 2005 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Banach-Mazur computable but not Markov computable function on the computable real numbers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
A Banach-Mazur computable but not Markov computable function on the computable real numbers
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 132, Issues 2–3, March 2005, Pages 227-246
نویسندگان
,