可计算数

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

相关

  • 恐怖活动恐怖活动(英语:terror)是指恐怖份子制造的危害社会稳定、危及平民的生命与财产安全的一切形式的活动,通常表现为针对平民的大规模伤害、袭击公共交通工具和绑架等形式,与恐怖活动
  • 江口县江口县是中华人民共和国贵州省铜仁市下属的一个县,在贵州东北部、沅江支流辰水上游。1913年设县,面积1869平方公里,2002年人口22万。邮政编码554400,县政府驻双江街道。梵净山有
  • 金融工程金融工程(Financial Engineering)是用数学和工程学的方法建立金融模型(英语:Financial modeling)(如描述股价浮动的随机微分方程),侧重于衍生金融产品的定价和实际作用,它最关心的是
  • 尤纳斯·卡兹劳斯卡斯尤纳斯·卡兹劳斯卡斯(立陶宛语:Jonas Kazlauskas,1954年11月21日-),前苏联及立陶宛篮球巨星,先后出任球员和教练等职司,曾任立陶宛国家男子篮球队、中国男篮、希腊国家男子篮球队主
  • 森重政 (大膳亮)森重政(1593年5月23日-1618年7月26日)是安土桃山时代至江户时代初期的武将。父亲是美作国津山藩初代藩主森忠政。官位是从五位下大膳亮。在文禄2年(1593年)于美浓国金山出生,家中
  • 福隆安福隆安(1746年-1784年),富察氏,字珊林,乾隆十一年(1746年)生。父傅恒,封一等忠勇公,为孝贤纯皇后侄。乾隆二十三年(1758年)授福隆安和硕额驸,二十五年(1760年)三月尚乾隆帝第四女和硕和嘉公
  • 外滩大桥站外滩大桥站,建设时曾用名桃渡路站,是浙江省宁波市一座地下轨道交通车站,属于宁波轨道交通2号线。车站于2015年9月26日启用。规划中的7号线也将到达外滩大桥站。外滩大桥站位于
  • 中国文化报中国文化报是由中华人民共和国文化和旅游部主管,中国文化传媒集团主办的文化艺术类报纸。1986年1月24日,由中华人民共和国文化部主办的《中国文化报》创刊。它为对开四版,每周
  • 亚历山大·巴甫洛维奇·斯摩棱斯基亚历山大·巴甫洛维奇·斯摩棱斯基(俄语:Александр Павлович Смоленский,1954年7月6日-),是七大银行寡头的成员。1989年创办了首都储蓄银行,出任总裁。
  • 蝴蝶君 (电影)《蝴蝶君》(M. Butterfly)是一部1993年的爱情剧情片,由大卫·柯能堡执导。剧本由黄哲伦改写自其同名戏剧作品。主演为杰里米·艾恩斯与尊龙。本片改编自一个真实的事件(见时佩璞