可计算数

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

相关

  • 摩西五经《五书》(希腊语:πέντετεῦχος,Pentateuch),常被称为《摩西五经》(英语:Five Books of Moses,华人天主教会译为《梅瑟五书》;东正教译《摩伊息斯之五经》;唐朝景教译《牟世
  • 道义逻辑道义逻辑是一种非标准的模态逻辑。它研究“应当”、“可以”或 “许可”、“禁止” 这样一些道义概念的逻辑。应该(obligate)p:Op允许(permit)p:Pp禁止(forbid)p:Fp应该...不...(oblig
  • 保护状况物种的保护状况(英语:conservation status)是指物种继续生存的可能性。很多因素都可能影响物种的保护状况:不仅仅是简单的生存数量,而是整个种群随时间的增长或减少,喂养成功率,已
  • 不饱和不饱和化合物指含有烯键(C=C键)或炔键(C≡C键)的化合物,与饱和化合物相对。最常见的饱和化合物是烷烃,常见的不饱和化合物包括烯烃和炔烃,具体的例子如乙烯酮、烯丙醇、丙烯醛、乙
  • 奥古兹区奥古兹区(阿塞拜疆语:Oğuz rayonu‎)是阿塞拜疆的一个区,位于该国北部,北与俄罗斯达吉斯坦共和国为界。面积1,216平方公里,人口38,433人。首府奥古兹。1930年设区。阿布歇隆 ·
  • 克里斯蒂安·科安克里斯蒂安·科安(德语:Christian Kern;1966年1月4日-),是一名奥地利政治人物及商人、社会民主党党员,曾担任奥地利联邦铁路总裁。2016年5月17日,他接替代总理莱因霍尔特·米特雷纳
  • 南美球果蝠属南美球果蝠属(南美球果蝠),哺乳纲、翼手目、叶口蝠科的一属,而与南美球果蝠属(南美球果蝠)同科的动物尚有红果蝠属(红果蝠)、黄肩蝠属(黄肩蝠)、尾翼果蝠属(尾翼果蝠)、白线蝠属(白线蝠)等
  • 神鬼寓言《神鬼寓言》()是Lionhead Studios于2004年制作的一款XBOX平台的动作角色扮演游戏。2005年发行了增加了全新章节的资料片《神鬼寓言:失落之章》(Fable: The Lost Chapters)。随后
  • 塔德乌什·雷伊坦塔德乌什·雷伊坦(波兰语:Tadeusz Reytan或Tadeusz Rejtan,还有Reyten较少使用;1742年8月20日-1780年8月8日)是一位波兰贵族。他是波兰-立陶宛瑟姆议员,从立陶宛大公国新格鲁多克(
  • 渺生一页《渺生一页》(波斯尼亚语:Epizoda u životu berača željeza;英语:An Episode in the Life of an Iron Picker;中文直译为:“一个捡废铁的人生活中的一章”) 是2013年波黑电影,