可计算数

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

相关

  • 尿毒症尿毒症(uremia)是指肾功能衰竭,因而使蛋白质消化后产物、尿素等身体废弃物无法排出,滞留体内所产生的中毒现象。尿毒症的病因可归类为三方面尿异常、浮肿、容易疲累、夜间失眠、
  • 生物圈二号生物圈二号(英语:Biosphere 2)位于美国亚利桑那州图森市北部的Oracle地区,是艾德·巴斯等人主持建造的人造封闭生态系统及生态箱,占地1.3万平方米,拥有3.14-英亩(1.27-公顷)的结构,大
  • 1631年夏完淳(1631~1647),明末著名诗人,少年抗清英雄,民族英雄.
  • 同济大学坐标:31°17′1″N 121°29′38″E / 31.28361°N 121.49389°E / 31.28361; 121.49389中华人民共和国校本部:中国上海市杨浦区四平路1239号,200092 嘉定校区:中国上海市嘉定区
  • 女人的价值《女人的价值》(英语:)是美国节奏蓝调歌手艾莉西亚·凯斯创作的一首以钢琴为配乐具有当代节奏蓝调和黑人灵歌元素的灵魂乐曲。这首歌由艾丽西亚与音乐人埃里卡·罗丝共同创作,收
  • 相马主计相马主殿(そうま とのも,天保14年(1843年)? - 没年不详)为新选组队士。原名肇(はじめ),新选组时代则名为主计(かずえ)。在箱馆战争中,新选组投降时,因为代替战死的土方岁三担任队长并署
  • 大场四平大场 四平(日语:おおば しへい、1890年1月14日 - 1963年7月25日)为日本陆军之军人。最终阶级陆军中将。宫城县出身。父大场喜七。1910年(明治43年)5月、陆军士官学校(22期)毕业、同
  • 假潮假潮指黄河下游利津至河口段出现的一种奇异现象。即在黄河河道主河槽内,河水骤然间出现陡涨,在前无阻挡、后无壅水的情况下,出现类似于海水涨潮现象。假潮多发生在流量为600立
  • 摇 (东瓯王)摇(?-前185年),驺姓,一说骆姓,是秦汉之际瓯越人的一位领袖。他在秦末参加反抗秦朝的起义,后又在楚汉战争中帮助刘邦打败项羽。汉朝建立以后,被册封为东海王(又称东瓯王),正式建立东瓯国
  • 第87届奥斯卡金像奖最佳动画短片角逐名单←第86届 - 第87届 - 第88届→本条目是第87届奥斯卡金像奖最佳动画短片奖的角逐名单。美国电影艺术与科学学会自1930年设立该奖以来,每年都会邀请各动画制作公司提交他们当年