可计算数

✍ dations ◷ 2025-12-09 23:20:42 #自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)做了一个有趣的实验:选择任意一种编程语言,随意输入一段代码,该代码能够成功运行并且能够在有限时间内终止的概率即为柴廷常数,这个数为一个经典的不可计算数。

相关

  • 保质期保质期是指产品在规定的贮藏条件下的品质保证期限。保质期一般在产品的外包装上,消费者容易看到的地方,一般食品、药品、护肤品、日用品等都会有保质期。
  • 陶唐氏陶唐氏是中国古代五帝之一的尧帝政权的名称。帝尧为帝喾第二子,起初被封于陶后迁徙到唐,建立陶唐氏部落,受帝挚禅让登帝位。中华人民共和国学者余太山的研究指出,月氏与塞种的先
  • 草原鼬草原鼬(学名),也叫巴塔戈尼亚鼬,食肉目鼬科的一属,生活在南美洲的潘帕斯草原上。体长30-35厘米,尾长6-10厘米。体毛为混杂黑色和褐色的白色。耳小,腿短,尾多毛。
  • 强殖装甲 (美国电影)强殖装甲(英语:The Guyver),也叫变身斗士凯普,是1991年的美国电影。导演: Screaming Mad George、Steve Wang强殖装甲Template:Guyver
  • 梅莉尔·卢卡斯梅莉尔·卢卡斯(Meriel Lucas,1877年-1962年),是一位前英格兰羽毛球运动员。来自德文郡的卢卡斯在1902年至1909年之间只有7次入选英格兰队,但却赢得了17项全英羽毛球锦标赛冠军。
  • 拉伐尔喷管拉伐尔喷管(, 亦称渐缩渐阔喷管,convergent-divergent nozzle、CD nozzle或con-di nozzle)是一个中间收缩、不对称沙漏状的管子。借由将流体的热能转化为动能,可将通过它的热压
  • 泷川忠征泷川忠征(1559年—1635年3月20日)是日本战国时代至江户时代前期的武将。父亲是木全忠澄。在永禄2年(1559年)出生。最初仕于泷川一益,被允许改称泷川氏(日语:滝川氏)。天正10年(1582年
  • 长崎半岛长崎半岛(日语:長崎半島/ながさきはんとう  */?)为日本九州岛西北部的半岛,由西向南呈く字状。整个半岛由长崎县长崎市管辖。
  • 蔡慧珏蔡慧珏(1980年-)是一名中国女子游泳运动员,主攻蝶泳项目。她在1996年亚特兰大夏季奥林匹克运动会中,参加了女子4×100米混合式接力比赛并获得铜牌。
  • 让·鲁什让.鲁什 (法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium Al