可计算数

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

相关

  • 木兰类植物木兰类植物(学名:magnoliids)是APG II 分类法中用来表示被子植物中第三大类群,即不属于单子叶植物,也不属于真双子叶植物,而是它们的外类群,独成一支。根据APG II及III分类法,木兰类
  • 相图相图(英语:Phase diagram),也称相态图、相平衡状态图,是用来表示相平衡系统的组成与一些参数(如温度、压力)之间关系的一种图。它在物理化学、矿物学和材料科学中具有很重要的地位
  • 北太平洋环流北太平洋环流系统( 英语:North Pacific Gyre ) 整体而言有两个环流,一个是顺时针的大环流;另一个则是在比较北边呈逆时针的小环流。在北半球,因东北信风的推动,约在北纬15度附近具
  • 五浊恶世五浊是一个佛教术语,指五种浑浊不净之法,包括劫浊、见浊、烦恼浊、众生浊、命浊,合称五浊。充满这五种不净的世界称为五浊恶世。劫浊:三灾起时,更相杀害,众生饥馑,种种疾病,此谓劫浊
  • 双极神经元双极神经元(英语:bipolar neuron)自胞体两端各发出一个突起,分别至感受器(周围突)或进入中枢部(中枢突),如视网膜内的的双极细胞,前庭神经内的感觉神经元。
  • BrAnT.B小白BrAnT.B小白(1997年7月20日-),本名白曜隆,出生于西安市,中国大陆嘻哈饶舌男歌手,嘻哈团体《红花会》的成员之一。 2017年,参加爱奇艺Hip-hop音乐节目《中国有嘻哈》,进入前九强。因为
  • CaptainCaptain是一个起源于拉丁语的英语单字,意思是首领或领导者,相同语源的词汇有Kapitän(德语)、Capitaine(法语)、Kapitein(荷兰语)、Capitan(西班牙语)等,它可能是指:
  • 影刻本影刻本,古籍刻本的类型之一,即照原书版式影刻的书本,或称影刊本。所谓“影刻”,就是“以某一版本为底本,逐叶覆纸,将原底本的边栏界行、版口鱼尾、行款字数等,毫不改变地照样描摹或
  • 落猫问题落猫问题(falling cat problem)是有关如何解释猫翻正反射(英语:cat righting reflex)背后的物理学,也就是自由落下的猫如何调整自身的姿势,在任意初始姿势的条件下,在着地时都是以脚
  • 叶莲娜·伊林娜叶莲娜·伊林娜(俄语:Елена Ильина,1901年-1964年)是苏联儿童文学作家,马尔夏克和米·伊林的妹妹。1901年出生于沃罗涅日省奥斯特罗戈日斯克,1926年毕业于列宁格勒艺术