可计算数

✍ dations ◷ 2025-12-03 04:29:21 #自2018年8月需要数学专家关注的页面,递归论,计算理论,数论

N Z Q R C {\displaystyle \mathbb {N} \subseteq \mathbb {Z} \subseteq \mathbb {Q} \subseteq \mathbb {R} \subseteq \mathbb {C} } 进数
数学常数

圆周率 π = 3.141592653 {\displaystyle \pi =3.141592653\dots }
自然对数的底 e = 2.718281828 {\displaystyle e=2.718281828\dots }
虚数单位 i = 1 {\displaystyle i={\sqrt {-1}}}
无穷大 {\displaystyle \infty }

可计算数(英语:computable numbers),是数学名词,是指可用有限次、会结束的算法计算到任意精确度的实数。可计算数也被称为递归数、递归实数或可计算实数。

等效的定义可以用递归函数、图灵机及λ演算等算法的形式表示法而得。可计算数形成实闭域,可以在许多数学应用上取代实数。

如果一个实数 a {\displaystyle a} 能被某个可计算函数 f : N Z {\displaystyle f:\mathbb {N} \to \mathbb {Z} } 以下述方式来近似,那么 a {\displaystyle a} 就是一个可计算数:给定任何正整数 n {\displaystyle n} ,函数值 f ( n ) {\displaystyle f(n)} 都满足:

非可计算的实数即为不可计算数。1975年,计算机学家格里高里·柴廷(英语:Gregory Chaitin)做了一个有趣的实验:选择任意一种编程语言,随意输入一段代码,该代码能够成功运行并且能够在有限时间内终止的概率即为柴廷常数,这个数为一个经典的不可计算数。

相关

  • 玉米胚芽油粟米油,又称玉米胚芽油(简称玉米油),是从玉米的胚芽中提炼的植物油,含有丰富的不饱和脂肪酸(以油酸和亚油酸为主)、维生素E及多酚类物质;不含胆固醇。冒烟点比较其他的食油低,不适合
  • 天道教天道教是朝鲜半岛的一个新兴宗教。天道教的前身是由崔济愚创立的东学。朝鲜王朝末期,1860年代的朝鲜王朝处于西方势力的威胁之下,崔济愚担心朝鲜传统的宗教将被天主教代替,综合
  • 三硝酸甘油酯硝酸甘油(Nitroglycerin)(C3H5N3O9),又称硝酸甘油酯、三硝酸甘油酯、三硝酸丙三酯,是甘油的三硝酸酯,是一种爆炸能力极强的炸药。1847年由都灵大学的化学家索布雷洛发明。常有人
  • Β反转录病毒属β反转录病毒是反转录病毒科下的一个属,此属的病毒具有B型或C型的外观。老鼠乳癌病毒(mouse mammary tumour virus)就是一个例子。
  • 安玲与史迪奇《安玲与史迪奇》(Stitch & Ai)是根据《星际宝贝》系列改编的电视动画,设有英语和普通话版本。由安徽新华传媒、上海华恺文化传播和迪士尼动画中国联合制作,于2017年3月在中央广
  • 范植伟范植伟(1980年2月28日-),英文名Robert Fan / Wing Fan,台湾男艺人,客家人,生于台湾新竹县竹东镇,华冈艺校夜间部戏剧科毕业。自从《黑暗之光》开启演艺之路后,获得数个演艺奖项,在台
  • 硅酸铜钡硅酸铜钡(英语:Barium Copper Silicate),是古代中国西周至汉朝所使用的人工紫、蓝色颜料。1983年与1992年,伊丽莎白·菲茨休(E. W. FitzHugh)等在中国出土战国至汉代彩绘陶器及青铜
  • 加延加延是伊朗的城市,位于该国东部,由南呼罗珊省负责管辖,海拔高度1,443米,主要农产品有番红花和伏牛花,该镇约2,400名居民在1997年5月10日发生的地震中罹难,2006年人口32,474。
  • 法律与文学法律与文学是法理学研究的一个方向,关注法律与文学的跨学科联系,是1970年代崛起的交叉学科。法律与文学研究根源于法律思想史的两个主要发展:第一,人们越来越怀疑孤立的法律是否
  • 法兰克·迪兰弗兰克·迪兰(英语:Frank Dillane生于1991年4月21日)是一名英国演员,曾扮演电影《哈利·波特与混血王子》(2009年)中的汤姆·瑞斗、《惊吓行尸走肉》(2015年–2018年)中的尼克·克拉