可计算数

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

相关

  • 体又称体貌、动貌词,是一种语法范畴,表示事件的内部时间结构,例如关于该动作的开始、持续、完成或重复等方面的情况,但不涉及该动作发生的时间。注意区分,Grammatical aspect是指
  • 周官四配颜回 · 孟子 · 曾参 · 孔伋日本藤原惺窝 · 林罗山 · 室鸠巢新井白石 · 雨森芳洲朝鲜薛聪 · 权近 · 吉再 · 安珦 · 李穑李滉 · 王仁 · 李齐贤 
  • 福沙匹坦福沙匹坦是一种肿瘤辅助用药,用于肿瘤治疗过程中,化疗的辅助用药,防止化疗引起的恶心、呕吐。化学特征为阿瑞匹坦的磷酸酯前药。在美国的商品名为Emend,在欧洲的商品名为Ivmend
  • 宜兴坐标:31°22′34″N 119°49′05″E / 31.37611°N 119.81806°E / 31.37611; 119.81806宜兴市是中国江苏省南部城市,地处太湖西岸,苏浙皖三省交界处,沪、宁、杭地理中心;为中国
  • 地方性斑疹伤寒鼠型斑疹伤寒,即是地方性斑疹伤寒(endemic typhus),病原体为伤寒立克次体(Rickettsia typhus),主要流行于家鼠之间,印度鼠蚤为由鼠类传给人的主要媒介。跳蚤吸血后获得病原体,其在中
  • 文艺复兴风格之热带式建筑文艺复兴建筑是在公元14世纪在意大利随着文艺复兴这个文化运动而诞生的建筑风格。基于对中世纪神权至上的批判和对人道主义的肯定,建筑师希望借助古典的比例来重新塑造理想中
  • 最大的信息技术公司列表下表依营业额列出全球最大的信息技术公司。表中列出的公司主营业务均与信息技术相关,包括电脑硬件、软件、电子产品、半导体、互联网、通信设备、电子商务以及计算机服务等方
  • 谈国政谈国政(1844年-?),字正己,号抚臣,广州驻防汉军镶白旗人,清朝政治人物、同进士出身。同治癸酉科举人,光绪九年(1883年),参加癸未科殿试,登进士三甲62名。同年五月,著交吏部掣签分发各省,
  • 金寿焕金寿焕枢机(韩语:김수환;1922年7月2日-2009年2月16日)圣名斯德望。他是韩国罗马天主教首位枢机,也是当时罗马天主教会内最年轻的枢机;人称为韩国人权及民主的守护者。金寿焕于1922
  • 亚伦·诺拉亚伦·麦可·诺拉(英语:Aaron Michael Nola,1993年6月4日-),为美国职棒大联盟费城费城人的投手。2014年美国职棒大联盟选秀,费城人队在第1轮第7顺位选进了诺拉。2015年登上大联盟。