可计算数

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

相关

  • 喀尔巴阡山脉喀尔巴阡山脉(英语:Carpathians、捷克语:Karpaty、乌克兰语:Карпати、罗马尼亚语:Munții Carpați),绵延约1500公里,横跨中东欧,穿过捷克共和国、斯洛伐克、波兰、乌克兰和罗
  • 硝酸酯硝酸酯,通式为R-ONO2,是一类有机含氮化合物。硝酸酯是爆炸性很强的炸药,特别是多元醇的多硝酸酯如季戊四醇四硝酸酯和甘油三硝酸酯(硝化甘油)都是爆炸力很强的炸药。硝酸酯也是一
  • 华约联盟高水平大学自主选拔学业能力测试,又称AAA测试,是上海交通大学、中国科学技术大学、西安交通大学、南京大学、浙江大学和清华大学在高校自主招生中联合举办的自主选拔联考,即民
  • 兰斯·贝克尔兰斯·贝克尔(Lance B. Becker)是美国医师和学者,专门研究急症医学和心脏骤停的治疗,目前就职于诺斯维尔健康集团 。 他是北岸大学医院急诊医学系主任 ,以及霍夫斯特拉诺斯韦尔医
  • 艾迪·乔斯亚德里安·“艾迪”·乔斯(英语:Adrian Joss, 1880年4月12日-1911年4月14日),为美国职棒大联盟的球员,绰号“The Human Hairpin”,大联盟9年生涯皆效力克里夫兰野马/纳普(今印地安
  • 凯旋式凯旋仪式(拉丁语:triumphus,古希腊语:θρίαμβος,转写:thríambos)是古罗马授予取得重大军事成果,特别是那些获得打赢了一整场战争的军事将领的庆祝仪式。对于统治罗马的贵族
  • 进化算法进化算法(英语:Evolutionary Algorithm )是人工智能中进化计算的子集。进化算法启发自生物的演化机制,模拟繁殖、突变、遗传重组、自然选择等演化过程,对最优化问题的候选解(英语:F
  • 韩生贵韩生贵(1927年11月-2012年12月28日),男,回族,青海大通人,中华人民共和国伊斯兰教人物,曾任青海省政协副主席,中国伊斯兰教协会副会长,第六、七、八、九、十届全国政协委员。
  • 崔泳美崔泳美是韩国诗人及小说家,1961年9月出生于韩国首尔,具有首尔国立大学西方历史学士学位,及弘益大学艺术史硕士学位,为点燃韩国#MeToo运动的代表人物之一。崔泳美于1980年代韩国
  • Ad Lib (字体)Ad Lib是由Freeman Craw在1961年设计的一款装饰用字体。这种字体在1960年代初期和中期都十分流行,并在今天也仍在使用。Trade Me(英语:Trade Me)在他们的Logo上使用了这一字体。