可计算数

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

相关

  • 当代艺术当代艺术(英语:Contemporary art)的作品是在当今出现的艺术作品,由后现代艺术(英语:postmodern art)发展而来也接续在现代艺术之后。在白话英语中,“现代”(Modern)和“当代”(Contempo
  • 舌诊中医的舌诊是通过观察舌象了解集体的生理功能变化和病理变化的方法,也是中医辨证论治的依据之一。舌诊具有模糊性,完全依靠医生个人的经验观察来判断,没有精确、定量的标准。
  • 埃维昂会议纳粹集中营转移营比利时:布伦东克堡垒 · 梅赫伦转移营法国:居尔集中营 · 德朗西集中营意大利:波尔查诺转移营荷兰:阿默斯福特集中营 · 韦斯特博克转移营挪威:法斯塔德集中营部
  • 弁韩君主 · 首都 · 文学史 · 教育史电影史 · 韩医史陶瓷史 · 戏剧史韩国国宝 · 朝鲜国宝弁韩,亦称“弁辰”,朝鲜半岛南部古国名。与“马韩”、“辰韩”合称“三韩”
  • 黄鸿图黄鸿图(1880年-1940年),谱名至明,字咸和,又字道尔,号樨堂,亦号乃三,又号菜根居士。江西临川人。光绪已科拔员,为李瑞清弟子,与李瑞清、李健为“江西三大书法家”。著有《稚棠论书杂著》
  • 世纪最佳进球 世纪最佳进球(Goal of the Century),又名国际足联世界杯历史上最伟大进球,是指迭戈·马拉多纳在1986年6月22日在墨西哥城阿兹台克体育场进行的1986年世界杯足球赛四分之一
  • 非完整系统在古典力学里,假如,一个系统有任何约束是非完整约束,则称此系统为非完整系统。非完整约束不是完整约束。完整约束可以用方程式表示为这里, f {
  • 1932-33球季英格兰足总杯1932/33球季英格兰足总杯(英语:FA Cup),是第58届英格兰足总杯,今届赛事的冠军是爱华顿,他们在决赛以3:0击败曼城,夺得冠军。本届赛事继续在旧温布莱球场举行。爱华顿继1906年后第二
  • 达令山脉达令山脉(英语:Darling Scarp)是位于澳大利亚天鹅海岸平原(英语:Swan Coastal Plain)和西澳大利亚珀斯东部的一个南北走向的低矮断崖。该断崖从宾敦(英语:Bindoon, Western Australi
  • Soul Link《Soul Link》是Navel开发并于2004年12月17日发售的科幻题材十八禁游戏。故事以未来世界太空站为舞台。Interchannel于2006年6月29日发售PS2游戏《Soul Link EXTENSION》,新