可计算数

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

相关

  • 人群男男性行为者(英文:men who have sex with men,缩写MSM,又称男男性接触者、男男性行为人群)是指与同性发生性关系的男性,而不管他们自我认定为何种性向。这个术语主要用于美国,用以
  • 哺乳胸罩哺乳胸罩是一种特殊的胸罩,方便哺乳期妇女在不脱下胸罩的情形下进行母乳喂养,可单手打开罩杯上的卡环或拉链,将罩杯面料移除或折向另一侧以露出乳头。哺乳胸罩类似孕妇穿着的胸
  • 球面像差在光学中,球面像差是发生在经过透镜折射或面镜反射的光线,接近中心与靠近边缘的光线不能将影像聚集在一个点上的现象。这在望远镜和其他的光学仪器上都是一个缺点。这是因为透
  • 蕃薯号卫星蕃薯号卫星是中华民国自制的皮级卫星(英语:PicoSAT)(Pico-Sat),其体积大小,顾名思义就是和番薯的大小一样小。蕃薯号卫星分别有两个: YamSat-1B 及 YamSat-1A“蕃薯号卫星计划”开
  • 波尔克县波尔克县(英语:Polk County)是美国佛罗里达州中部的一个县。面积5,206平方公里。根据美国2000年人口普查,共有524,389人。县治巴托。成立于1861年2月8日。县名来自第十一任总统
  • 赛德·查里斯赛德·查里斯(英语:Cyd Charisse,1922年3月8日-2008年6月17日),美国女舞蹈员、演员。电影公司曾为她的长腿购买达$100万美元的保险,成为一时佳话。她主演过多部电影,但从未获电影奖
  • 阿亚提·阿布德·拉哈曼阿亚提·阿布德·拉哈曼(阿拉伯语:عطية عبد الرحمن‎ ;1970年-2011年8月22日),盖达组织成员,也是利比亚伊斯兰战斗组织和安萨尔·松纳的成员。2011年8月22日阿亚提·
  • 劳伦·A·瑟斯顿劳伦·A·瑟斯顿(英语:Lorrin A. Thurston,1858年7月31日-1931年5月11日)是一名出生并成长于夏威夷王国的律师、政治家、商人。1858年出生于夏威夷州,在美国主导下,瑟斯顿于迫使利
  • 马可 (音乐家)马可(1918年6月27日-1976年7月27日),男,江苏徐州人,中国近代作曲家、音乐理论家。马可早年就读于河南大学化学系,曾参加一二九运动,1937年抗日战争爆发后,投笔从戎,参加河南抗敌后援会
  • 葛培义葛培义,清朝人,清朝政治人物。葛培义曾于1889年接替凌焯任华亭县知县一职,1890年由吴成周接任,后又再任该地知县两次。