可计算数

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

相关

  • 低聚异麦芽糖低聚异麦芽糖 (IMO)是具有拥有α-(1-6)-糖苷键的异麦芽糖的寡糖形式,不能被人消化。包括异麦芽糖、异麦芽三糖、异麦芽四糖、异麦芽五糖和潘糖、黑曲霉糖(英语:nigerose)、曲二
  • CP破坏CP破坏(CP violation),或译CP破缺,又称CP不守恒(CP-symmetry),是物理学,尤其是粒子物理学中的一个术语和定理。它说明在一个物理过程中所谓的CP对称被破坏了。在宇宙学中它对解释今
  • 华盛顿大学 (消歧义)华盛顿大学(University of Washington)是位于美国华盛顿州西雅图的一所大学。华盛顿大学还可能指:
  • 三毛三毛可以指:
  • 人类聚居地人类聚居地(英语:Human settlement)。以美国地质调查局的定义来看的话,它是一个有人口聚居的地方或地区(视人口普查结果而定),并根据经纬度分析某一范围聚集或散落的建筑物与该地长
  • 硕鬣狗硕鬣狗()是一属史前巨大的短面鬣狗。硕鬣狗最大及最多资料的短吻硕鬣狗站立时肩高约有 90~100 cm(35~39英寸),重达 110千克(240磅),差不多是一头雌狮的重量,而它却更为粗壮,为体型最大
  • 艾蒂安·莫里斯·法尔科内艾蒂安·莫里斯·法尔科内(Étienne Maurice Falconet,1716年12月1日-1791年1月4日),是跻身一流的法国洛可可雕塑家。他的资助人是著名的蓬帕杜尔夫人。法尔科内生于法国巴黎的一
  • 泰伦斯·霍华德泰伦斯·达斯哈·霍华德(英语:Terrence Dashon Howard,1969年3月11日-)或简称泰伦斯·霍华德(Terrence Howard),是一名美国男演员和歌手。出演过的著名作品如电影《撞车》(2004年)、《
  • 柔毛小檗柔毛小檗(学名:)是小檗科小檗属的植物,为中国的特有植物。分布在中国大陆的陕西、湖北等地,生长于海拔1,000米至1,600米的地区,多生于山坡,目前尚未由人工引种栽培。
  • 冠状疏开冠状疏开(日语:コロナ疎開/ころなそかい  */?)是日本俚语及互联网用语,受2020年的新型冠状病毒疫情影响,日本政府发出紧急事态宣言,当时各大城市确诊个案激增,部分人为避免感染,决