可计算数

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

相关

  • 空袭台北大日本帝国美国台北大空袭,又称台北大爆击,是发生于1945年5月31日第二次世界大战中由美军所发动,根据美国第五航空队《Fifth Air Force-Air War against Japan》记载,美军总共在
  • 教育传播学教育传播学是一门涉及现代社会大教育的社会科学范畴,是教育学和传播学等多学科交叉边缘学科。教育传播学主要研究以下内容:教育传播学旨在系统地研究教育信息的传播现象、过
  • 拉皮德城拉皮德城 (Rapid City,夏延语:Haeohé-mahpe)是美国南达科他州西部,是彭宁顿县县治。2000年人口59,607人。1876年建镇,1883年建市。因拉皮德河而得名。
  • 我来,我见,我征服我来,我见,我征服(拉丁语:VENI VIDI VICI,国际音标:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2
  • 钨酸钨酸,是三氧化钨(WO3)各种水合物形态的总称。其最简单的形态是一水合物,化学式为H2WO4·H2O,另一个常见形态是二水合物,H2WO4·2H2O。黄色粉末。加热至100°C时失去一分子水而转变
  • 焦点通信焦点通信股份有限公司,简称焦点通信股份,以及焦点通信(德语:Highlight Communications AG,FWB: HLG),在1983年由多名投资者创立,现时Bernhard Burgener为总裁,属于综合媒体(英语:Media
  • 石垣岛天文台 石垣岛天文台石垣岛天文台(日语:石垣島天文台/いしがきじまてんもんだい)是位于日本冲绳县石垣市的天文台,由自然科学研究机构(日语:自然科学研究機構)国立天文台、石垣市、石垣
  • 四氯铝酸镉(I)四氯铝酸镉(I)(化学式:Cd2(AlCl4)2)1961年最早报道,是最早制得的含镉(I)的化合物。后经拉曼光谱和单晶的X射线衍射分析,证实其中含镉-镉键,说明此化合物中的镉类似二聚的汞(I)。最
  • 帕洛迪帕洛迪(Phalodi),是印度拉贾斯坦邦Jodhpur县的一个城镇。总人口44756(2001年)。该地2001年总人口44756人,其中男性23507人,女性21249人;0—6岁人口7666人,其中男3967人,女3699人;识字率
  • 郗疵郗疵,春秋战国之际晋国人,智氏的谋士。晋卿智瑶、韩康子、魏桓子三家围攻赵襄子的根据地晋阳,引水灌城。智瑶巡视水势,对魏桓子、韩康子说:“我今天才知道水可以让人亡国。”魏桓