首页 | 官方网站   微博 | 高级检索  
     


Divergence bounded computable real numbers
Authors:Xizhong Zheng  Dianchen Lu  Kejin Bao
Affiliation:1. Department of Computer Science, Jiangsu University, Zhenjiang 212013, China;2. Department of Mathematics, Jiangsu University, Zhenjiang 212013, China;3. BTU Cottbus, 03044 Cottbus, Germany
Abstract:A real xx is called hh-bounded computable  , for some function h:N→Nh:NN, if there is a computable sequence (xs)(xs) of rational numbers which converges to xx such that, for any n∈NnN, at most h(n)h(n) non-overlapping pairs of its members are separated by a distance larger than 2-n2-n. In this paper we discuss properties of hh-bounded computable reals for various functions hh. We will show a simple sufficient condition for a class of functions hh such that the corresponding hh-bounded computable reals form an algebraic field. A hierarchy theorem for hh-bounded computable reals is also shown. Besides we compare semi-computability and weak computability with the hh-bounded computability for special functions hh.
Keywords:Computability of reals  Divergence bounded computability  Weakly computable real  Semi-computable real
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号