可计算数

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

相关

  • 数码显微镜数码显微镜(英语:Digital microscope或Computer microscope)是一种结合传统光学显微镜及视像镜头而成的显微镜,主要用于教学用途。数码显微镜的主要好处在于:传统的光学显微镜
  • 高捷高捷可能指:
  • OpenEHROpenEHR(中文:开放电子健康档案),是开放的医疗卫生信息标准规范,它描述了管理和存储,检索和交换的电子健康纪录(EHRs)数据。 在开放电子健康档案中,一个人的健康数据存储是一个“
  • 让-约瑟夫·卡桑尼·德·蒙东维尔让-约瑟夫·卡桑尼·德·蒙东维尔(法语:Jean-Joseph Cassanea de Mondonville,1711年12月25日-1772年10月8日),法国作曲家。他和拉莫(Jean-Philippe Rameau)是同时代人,并取得了辉煌
  • 约万·韦塞利诺夫约万·韦塞利诺夫(塞尔维亚语拉丁字母:Jovan Veselinov,塞尔维亚语西里尔字母:Јован Веселинов;1906年1月20日-1982年2月8日)是塞尔维亚工人运动活动家,南斯拉夫社会
  • 周群周群,可以是指:
  • 荻野可铃!荻野可铃(1995年10月12日-)是日本女性模特儿、偶像、声优及女演员。出身于山梨县。目前隶属于Tambourine Artists,并与Just Production有着业务上的合作关系。她与山田朱莉、志
  • M-sequenceM-sequence(Maximum length sequence、MLS、最大长度序列)是在基本的通信电路设计中,所经常被利用到的一个虚拟随机数字信号《Pseudo Random Sequence》,其主要的方式是利用第一
  • 新闻联播网新闻联播网(日语:ニュース系列 / ニュースネットワーク)是的是日本各商业电视台因搜集和交换新闻素材而组建起来的电视联播关系。1958年6月,由当时位于东京的东京电台(现TBS电视
  • 噪反 (电影)《噪反》(英语:),是一部预定于2021年上映的美国科幻电影,由道格·里曼执导,改编自派崔克·奈斯(英语:Patrick Ness)的2008年《噪反(英语:Chaos Walking)》小说三部曲的第一部作品《噪反I