可计算数

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

相关

  • 科陶德艺术学院伦敦大学科陶德艺术学院(英语:The Courtauld Institute of Art,英国 /ˈkɔərtoʊld/,常称:The Courtauld)是伦敦大学下的一个学院,主要研究艺术史。成立于1932年,其名是为了纪念工
  • 南开大学医院南开大学医院,又称南开大学校医院,为服务南开大学师生及家属的社区医院,院长为南开大学商学院教授齐善鸿。
  • 商业经济学商业经济学是应用经济学(英语:applied economics)的一个领域,它以经济学理论(英语:economic theory)和定量方法,来分析商业企业,以及那些促进组织结构多样性和公司劳工、资本(英语:Capi
  • 盖塔姆·纳拉卡盖塔姆·纳拉卡(英语:Gautam Navlakha;印地语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code
  • 二卤甲烷二卤甲烷是甲烷的四个氢中的两个被卤素取代基所取代的化合物,是良好的溶剂,也可以作为热机中的工作介质,不过其中有些是致癌物质,而含氯的二卤甲烷会破坏臭氧层。CH3F · CH3Cl
  • 奥拉西奥·德·拉·科斯塔奥拉西奥·德·拉·科斯塔(Horacio de la Costa,(1916年5月9日-1977年3月20日)) 是耶稣会首位菲律宾人省级会长(Provincial superior),同时也是菲律宾史和亚洲史的权威。他是作家、学
  • 读写锁读写锁是计算机程序的并发控制的一种同步机制,也称“共享-互斥锁”、多读者-单写者锁。多读者锁,,“push lock”) 用于解决读写问题(英语:readers–writers problem)。读操作可并
  • 红果冰棍“红果冰棍”(又称“大红果”)是二十世纪八十到九十年代中国北方(尤其是北京)最常见的冰棍品种之一。其配料以山楂为主,辅以蔗糖,味道冰爽酸甜。由于其基本不含添加剂,而且制作工艺
  • 李敏李敏可以指:
  • 窦渥之窦渥之,山西省泽州府沁水县人,清朝政治人物、同进士出身。光绪九年(1883年),参加癸未科殿试,登进士三甲65名。同年五月,著以主事分部学习。后不满现实,致仕回乡,常作通俗诗话、小说讥