可计算数

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

相关

  • 阿卡迪亚大学阿卡迪亚大学(英语:Acadia University)是一所位于加拿大新斯科舍省的公立大学。学校主要提供学士课程,一些硕士课程和一个博士课程。学校创建于1838年,最初名为女王学院,之后改名
  • 住宅自有率这是一份国家住宅自有率列表,计算指定区域内自住单位占总住宅单位的比率,即房地产自有率。
  • 学校恐惧症学校恐惧症(School Phobia),又称校园恐惧症、拒学症(School refusal)或惧学症,为一种儿童及青少年的心理疾病。是离别焦虑障碍的一种特殊表现形式。惧学症如同惧高症、幽闭恐惧症
  • 弗里德里希·贝吉乌斯弗里德里希·卡尔·鲁道夫·贝吉乌斯(德语:Friedrich Karl Rudolf Bergius,1884年10月11日-1949年3月30日)生于布雷斯劳(今波兰弗罗茨瓦夫)逝于阿根廷,德国化学家。他的著名贡献是以
  • Z25号驱逐舰Z25是二战期间为德国海军建造的八艘1936A型驱逐舰之一。它于1940年完工,大部分时间都在挪威海域驻扎,为德国船只护航,并铺设雷区,尽管1942年初曾冒险前往法国,成功地护送欧根亲王
  • 铲齿蝠属铲齿蝠属(铲齿蝠),哺乳纲、翼手目、叶口蝠科的一属,而与铲齿蝠属(铲齿蝠)同科的动物尚有狭叶蝠属(狭叶蝠)、尖叶长舌蝠属(螫长舌蝠)、窄齿长舌蝠属(窄齿长舌蝠)等之数种哺乳动物。
  • 田庾理田庾理(韩语:전유리,英语:Jeon You Ri ,1994年3月20日-),艺名:田律(韩语:전율;英语:Jeonyoul),韩国女歌手、演员。于2011年8月25日出道,为前女子组合Stellar成员,队内担任主Rapper、领舞及忙
  • 玛格丽特·兰登玛格丽特·兰登(Margaret Landon,1903年9月7日出生于美国威斯康辛州索墨斯,1993年12月4日逝世于弗吉尼亚州亚历山德里亚)是一位美国作家,她的成名作是1944年发表的关于安娜·李奥
  • 张朝发张朝发为中国清朝武官官员,本籍福建。行伍出身的张朝发于1838年(道光18年)奉旨接替黄贵,于台湾地区担任台湾水师协副将。而隶属台湾镇之下的此官职是台湾清治时期的这阶段,全台湾
  • 大明俊大明俊,一作大俊明,渤海国宗室大臣。大氏。第十一世渤海王大彝震之子。咸和二年(832年,唐文宗大和六年)正月,大明俊奉父大彝震之命到唐朝朝贡,在麟德殿被唐文宗接见。咸和七年(837年