可计算数

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

相关

  • 巴黎地铁巴黎地铁或巴黎地下铁(法语:Métro de Paris)是法国巴黎的地下轨道交通系统,于1900年起运行至今。目前巴黎地铁总长度220公里,居世界第十七位,年客流量达15.06亿(2010年),居世界第九
  • 高雄市文武圣殿坐标:22°37′46″N 120°16′54″E / 22.6294869°N 120.2815319°E / 22.6294869; 120.2815319高雄文武圣殿,俗称盐埕埔圣帝庙,是高雄市知名的关帝庙,也是著名的“澎湖庙”。
  • 最惠国待遇最惠国待遇在国际贸易学中指缔约国一方现在和将来给予任何第三国在贸易、关税、航运、公民法律地位等优惠和豁免,也都给予缔约国对方国家。享有最惠国待遇的国家称为受惠国,依
  • 乔治·华盛顿 (发明家)乔治·康士坦·路易士·华盛顿(英语:George Constant Louis Washington,1871年5月-1946年3月29日)是英比血统的美国发明家与商人。华盛顿发明了即溶咖啡的早期生产方式,并创立大量
  • 海因茨·伦敦海因茨·伦敦(Heinz London,1907年11月7日-1970年8月3日)是一位德国(后来取得英国籍)物理学家。他在数所德国大学从事研究后,由于纳粹的种族政策,不得不在1933年与他的哥哥弗里茨逃
  • 克里斯·洛克克里斯托福·朱利叶斯·“克里斯”·洛克三世(英语:Christopher Julius "Chris" Rock III,1965年2月7日-)是一名美国喜剧演员、编剧、导演及监制,以栋笃笑出道,最著名的电影有《马
  • SCO-Linux争议 SCO-Linux争议,发生于2003年至2010年间的美国著作权诉讼争议,由软件公司SCO Group对Linux最终用户以及IBM公司等Linux供应商提出的一系列法律案件。声称拥有UNIX System V部
  • 中华水韭中华水韭(学名:),又名华水韭,多年生沼泽地植物,植株高约15到30厘米。因其形状像韭菜又多生于沼泽而得名。茎短,肉质,块状,宽度约0.5到1.5厘米。块茎由两道三瓣组成,基部生根。叶细长,聚
  • 倒双摆倒双摆是结合倒单摆及双摆所得的系统。倒双摆是不稳定的系统,若不以某种方式控制,倒双摆一定会倒下来。控制倒双摆的方式主要分为二种,一种是控制倒单摆底部平面的位移,另一种是
  • 莱斯特·R·布朗莱斯特·R·布朗(英语:Lester Russel Brown,1934年3月28日-)是一位美国环境分析化学家和科普作家,主要作品有《谁来养活中国?》(,1995),《崩溃边缘的世界:如何拯救我们的生态和经济环境