可计算数

✍ dations ◷ 2025-09-17 00:33:33 #自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 ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{fo
  • 自然发生说自然发生或者异种生成是一套关于物种起源的思想,认为现今的生物体是在无机物中自然产生的,此理论目前普遍不被科学界所接受。在这个逻辑下,生物如跳蚤可能来自无生命物质如灰尘
  • 屏北机场屏东机场(IATA代码:PIF;ICAO代码:RCSQ,又称屏东北场)位于台湾屏东县屏东市,为一曾开放民用航空使用的军用机场,目前已停用民用部分。为空军屏东基地中华民国空军第六混合联队使用(神
  • 萨拉托加萨拉托加可以指:
  • 你去哪了 《你去哪了》(英语:),是巴巴多斯歌手蕾哈娜的一首歌曲,收录于她的第6张录音室专辑《娜样说》。歌曲于2012年5月8日作为专辑第3支国际单曲发行。《你去哪了》是一首受到出神、R&B
  • 修道 (道教)修道,义为对“道”的修炼,或称修真,对真炁的修炼,以希炼为真人;是信仰道教的古人希望“长生久视”,通过对生命理解和平常对自己身体的观察,总结出的精神和身体的修炼方法。道教修道
  • 帕特·罗伯逊马里昂·戈登·“帕特”·罗伯逊(英语:Marion Gordon "Pat" Robertson,1930年3月22日-)是一位美国的传媒大亨,前美南浸信会的牧师,支持保守派基督教的思想。目前担任瑞金大学校长,视
  • 国道457号国道435号是日本从岩手县一关市至宫城县白石市的一般国道。
  • 交涉交涉是一部预计于2020年上映的韩国犯罪动作惊悚片,依据2007年发生的塔利班挟持韩国人事件进行改编,主演为玄彬、黄晸玟,2020年4月下旬开始拍摄。一名国情院特工和外交官在阿富
  • 韩国专利厅专利厅(朝鲜语:특허청/特許廳  */?),又称韩国知识产权厅(英语:Korea Intellectual Property Office;KIPO),位于韩国大田广域市,是韩国专利及知识产权制度的管理机构。韩国专利厅的前