可计算数

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

相关

  • 社区园艺社区农圃亦称社区花园或社区园圃,为让社区居民进行园艺与农事耕作的场地。社区农圃鼓励了城市社区的食品安全,让居民们可以种植作物供自己或捐给他人食用。农圃还可以避免人们
  • 水稻草状矮缩病毒水稻草状矮缩病毒(Rice grassy stunt virus,RGSV)是一种由褐飞虱()和属的与. 传播的一种植物病毒。 RGSV在南亚、东南亚、中国大陆、日本和台湾等地发现。 1970年到1977年之间,
  • 方荣发方荣发(Png Eng Huat;1961年12月9日-)是一名新加坡泉漳裔政治人物、商人。反对党工人党籍。自2012年5月26日起成为新加坡国会议员,代表后港单选区(英语:Hougang Single Member Cons
  • 极限挑战第二季节目列表以下列出《极限挑战》第二季节目内容,包括参与演出的嘉宾、该集的主题、拍摄地点及最终结果。
  • 等离子体形状控制核聚变实验中托卡马克和仿星器产生的磁约束聚变等离子体都会有一个特定的形状。等离子体形状控制是在这些情况下研究等离子体形状的学科,它对于下一代聚变堆(例如国际热核聚变
  • 乙镓烷乙镓烷 (系统名digallane(6)或di-μ-hydrido-bis(dihydridogallium)) 是一种无机化合物,化学式GaH2(H)2GaH2 (也可以写成或)。它是氢化镓的二聚体。这种化合物在1989年被报道
  • 阿尔·卡彭阿方斯·加布里埃尔·卡彭(英语:Alphonse Gabriel Capone,/æl kəˈpoʊn/;1899年1月17日-1947年1月25日),绰号疤面(英语:Scarface),是一名美国的黑帮份子和商人,他在禁酒时期获得名气,
  • 杜积·洛奇赫德杜积·洛奇赫德(英语:Duggie Lochhead,1904年12月16日-1968年8月29日)是苏格兰职业足球运动员及主教练。洛奇赫德先后效力过沃尔索尔、圣庄士东及诺维奇城 ,并在卡诺路球场取得了
  • 夏威夷男孩《夏威夷男孩》(日语:ホノカアボーイ),日本电影,改编自吉田玲雄同名文学作品,2009年3月14日于日本上映。日本男星冈田将生首次电影主演,也是模特儿长谷川润首次参与电影。来自日本
  • J·乔纳·詹姆森小约翰·乔纳·詹姆森(英语:John Jonah Jameson, Jr.)是漫威漫画中的虚构角色,由作家斯坦·李和艺术家史蒂夫·迪特科创作。小约翰·乔纳·詹姆森首次于《神奇蜘蛛侠(英语:The Ama