可计算数

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

相关

  • 驾驶舱驾驶舱(英语:Cockpit),是飞行员控制飞机的座舱,通常位于一架飞机的前端。除了早期的部分飞机,如今大部分飞机的驾驶舱采用密闭式的设计。飞机驾驶舱内一般安装有各类飞行仪表和飞
  • 荚状卷积云荚状卷积云(学名:Cirrocumulus lenticularis,缩写: Cc len ),是卷积云的一种。荚状卷积云由片状的、形似透镜或杏仁的云组成。云体通常被拉得很长,且有清晰可辨的轮廓。云体在一定
  • 台南市美术馆台南市美术馆(简称南美馆,英语:Tainan Art Museum)位于中华民国台南市中西区,是台湾唯一有科学研究、修复画作与行政法人美术馆,内部空间有多功能剧场、儿童艺术中心、艺术家专室
  • 闽北语闽北语(闽北语: 閩北語,罗马字: Mâing-bă̤-ngṳ̌),又称闽北话(闽北语: 閩北事,罗马字: Mâing-bă̤-dī),是汉语族闽语支之下的一种语言,通行于福建北部地区(闽北地区),包括武夷山市、
  • 茂物茂物(又译博果尔;印尼语:Bogor)是位于印度尼西亚爪哇岛西爪哇省的城市,在首都雅加达以南60公里,人口近800,000。雨量丰富,气候凉爽。十二至十六世纪曾为巽他王国的都城,并在历史上曾
  • 岩波哲男岩波哲男(日语:岩波哲男,1932年-2017年),东京人,日本哲学家、早稻田大学教授。毕业于早稲田大学文学部,同大学大学院毕业,后担任早大文学部教授。1982年,获得文学博士。1999年,退任、名
  • 凯文·贝肯凯文·贝肯(Kevin Bacon,1958年7月8日-),美国男演员兼话剧演员和歌手,出生于宾夕法尼亚州的费城。以1984年主演的电影《浑身是劲》而著名,从影数十年,各类型的角色和制作预算大小不
  • 高德年高德年爵士,KCMG(英语:Sir Anthony Charles Galsworthy,1944年12月20日-),英国外交官,剑桥大学毕业,1966年加入外交部,1989年至1993年出任中英联合联络小组英方首席代表、1997年至2002
  • 格奥尔格·克里斯托弗·瓦根塞尔格奥尔格·克里斯托弗·瓦根塞尔(德语:Georg Christoph Wagenseil,1715年1月29日-1777年3月1日),奥地利作曲家。他是约翰·富克斯最喜欢的学生,并继任他成为维也纳宫廷作曲家。他的
  • 宋福民宋福民(1942年1月-1999年7月25日),男,广西陆川人,中华人民共和国政治人物,曾任广西壮族自治区政协副主席,第八届全国人大代表。