可计算数

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

相关

  • 戴高乐主义戴高乐主义(法语:Gaullisme)是法国二战后总统夏尔·戴高乐提出的一种法国自主外交政策原则。该政策大致上由法国政府遵循了半世纪以上,直到2011年后尼古拉·萨科齐任内开始有所
  • 双极神经元双极神经元(英语:bipolar neuron)自胞体两端各发出一个突起,分别至感受器(周围突)或进入中枢部(中枢突),如视网膜内的的双极细胞,前庭神经内的感觉神经元。
  • 罗府新报罗府新报(日语:らふしんぽ,英语:Rafu Shimpo)是位于美国洛杉矶小东京的日英双语报纸。该报名称来自于19世纪加州华侨对洛杉矶英文名“Los Angeles”的音译“罗省枝利”或简称“罗
  • 虫部虫部,為漢字索引中的部首之一,康熙字典214個部首中的第一百四十二個(六劃的則為第二十五個)。就繁體和簡體中文中,虫部歸於六劃部首。虫部通常以左、右、下方為部字。且無其他部
  • 沈子贵沈子贵 (Will Donkin,2000年12月26日-) ,是台英混血儿,母亲为台湾人、父亲是英国人,因原文名“Donkin”而被称为“甜甜圈弟”;英格兰足球运动员,司职中场,曾效力于切尔西足球俱乐部
  • AKB48相关作品本条目主要收录日本女子偶像团体AKB48的相关作品,其中包含部分衍生团体的作品记录。1. 樱花的花瓣们 | 2. 裙䙓飘飘1. 想见你 | 2. 制服真碍事 | 3. 曾不屑一顾的爱情 | 4. B
  • CPK配色在化学中,CPK配色是一种国际通用的原子或分子模型的配色方式,也是最常用、最多人使用的分子模型上色方式,可用于各种分子模型或元素标示,最常用于CPK模型、球棒模型和空间填充模
  • E-100超重型坦克E-100超重型坦克(Panzerkampfwagen E-100)是德国在第二次世界大战末期研制出来的超重型坦克。二战后期,德国为了应付盟军和苏军的强大的坦克攻势,提出了E系列坦克计划,也就是通用
  • 大因镇大因镇,是中华人民共和国河北省保定市徐水区下辖的一个乡镇级行政单位。大因镇下辖以下地区:大因村、任庄村、小因村、防陵村、于迪城村、肖迪城村、崔迪城村、李迪城村、王村
  • 戈洛克加恩杰戈洛克加恩杰(Golokganj),是印度阿萨姆邦Dhubri县的一个城镇。总人口7612(2001年)。该地2001年总人口7612人,其中男性4122人,女性3490人;0—6岁人口983人,其中男492人,女491人;识字率62