可计算数

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

相关

  • 亚门亚门(Subdivision或Subphylum) 是生物分类法中的一级,它一般位于门和纲之间,但有时亚门和纲之间会加总纲。植物的亚门分类拉丁文名称字尾为-phytina,真菌的字尾为 -mycotina,动物
  • 赵静赵静可以指:
  • 无效突变无效突变(null mutation),等位基因由于片段的缺失、插入以及重排等原因使其编码的蛋白质失去功能的突变。既可以是导致无法合成蛋白质的突变,也可以是促进合成无功能蛋白质的突
  • 助熔剂助熔剂泛指各种可以降低物质熔点的物质。助熔剂最常运用于冶金术上,可使金属在较低的温度也能进行冶炼、焊接等工作。助熔剂因常含酸性物质,若不慎吸入过多可能造成中毒。一般
  • 李俊民李俊民可以指:
  • CryENGINECryENGINE是一个游戏引擎,它最初是Crytek为NVIDIA开发的技术演示,后来该公司看到了它的潜力,将其用于FPS游戏《孤岛惊魂》的开发。该引擎擅长类似于《闪点行动》的超远视距渲染
  • 乌塔尔帕拉科特龙格乌塔尔帕拉科特龙格(Uttarpara Kotrung),是印度西孟加拉邦Hugli县的一个城镇。总人口150204(2001年)。该地2001年总人口150204人,其中男性78661人,女性71543人;0—6岁人口12292人,其
  • 乒乓 (漫畫)《乒乓》(日语:ピンポン)是松本大洋的日本漫画作品。作品以乒乓球为题材、内容描写友情的青春漫画,并以神奈川县藤泽市为故事舞台。1996年至1997年间于小学馆《周刊Big Comic Sp
  • 翻滚吧!阿信《翻滚吧!阿信》(英语:Jump Ashin!),2011年台湾电影,是一部剧情片。导演林育贤以其亲哥哥林育信的真实事迹改编,剧情主要环绕在体操前国手林育信的成长故事,描述他从小刻苦训练、青
  • 失魂《失魂》(英语:)是一部由锺孟宏执导的2013年台湾电影。本片获选为2013年台北电影节开幕片,并获得第50届金马奖最佳导演、男主角、摄影、美术设计、音效计五项提名,亦代表台湾角逐