可计算数

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

相关

  • 四样植物住棚节四样植物 (希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova",
  • 葫芦巴胡芦巴(学名:Trigonella foenum-graecum),又称云香草、香草、苦草、苦豆、苦朵菜、香苜蓿或香豆子等,为一年生豆科蝶形花亚科胡芦巴属的一种植物,其种子是调味料和中药;不仅是一种
  • 捕猎枪猎犬亦被称为猎鸟犬是一类犬系发展来帮助猎人或提供休闲人士来拾回猎物通常为鸟类。品种依功能不同可分为五群:在狩猎的时候,这两大系统的犬只会找寻猎物,当发现时会犬只的
  • 邓斯坦伯城堡邓斯坦伯城堡(Dunstanburgh Castle)是英国英格兰北部诺森伯兰郡的一座城堡。这座城堡修建在1313年至1322年,临海岸线。随着英格兰和苏格兰国境之间战事减少,城堡的军事用途也随
  • 2013年澳洲联邦大选陆克文 澳大利亚工党托尼·阿博特 澳大利亚自由党2013年澳大利亚联邦大选,即第44届澳大利亚国会选举,于2013年9月7日举行。之前执政的中间偏左澳大利亚工党在总理陆克文的带领
  • 2008年的政治危机2008年-2009年泰国政治危机肇始于2008年8月26日清晨爆发的大规模反政府示威;泰国总理沙马·顺达卫9月2日早上宣布紧急状态令。此事件导致最终由人民民主联盟支持的民主党联合
  • 邦联陆军合计服役人数1,082,119联盟军(Confederate Army),即美国南北战争(美国内战 1861–1865)时期南方联盟方面陆军,亦称南军(Southern Army)。在美国南北战争期间,联盟军主要与北方联邦
  • 二肽基肽酶-41J2E, 1N1M, 1NU6, 1NU8, 1PFQ, 1R9M, 1R9N, 1RWQ, 1TK3, 1TKR, 1U8E, 1W1I, 1WCY, 1X70, 2AJL, 2BGN, 2BGR, 2BUB, 2FJP, 2G5P, 2G5T, 2G63, 2HHA, 2I03, 2I78, 2IIT, 2IIV
  • NVIDIA LinkBoostLinkBoost是nVIDIA所研发的一种超频技术。只要支持LinkBoost技术的芯片组检测到支持LinkBoost技术的GPU,该技术就能自动将PCI Express总线速率和HyperTransport总线速率提高2
  • 雨鳟之川雨鳟之川(日语:雨鱒の川),是日本作家川上健一撰写的小说,单行本与文库本(集英社文库)均由集英社发行。同名改编电影于2004年11月13日在日本公映。你的声音,传到我这边来了。雄伟的北