可计算数

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

相关

  • 镍镉电池镍镉电池(Nickel-cadmium battery,通常简称NiCd,读作“nye-cad”)是一种流行的蓄电池。这种电池以氢氧化镍(NiOH)及金属镉(Cd)作为产生电能的化学品。对比其他种类的蓄电池,镍镉电池
  • 卫星影像卫星影像,又称卫星图(Satellite imagery)、卫星地图、卫星图像,是指搭载在人造卫星上的摄影设备拍摄的地球或其它星球的地图式照片。在战争导航,地理行业有较广泛的应用。其中Goo
  • 重铀酸钠重铀酸钠或黄色氧化铀Na2U2O7·6H2O是一种铀盐,重铀酸钠常缩写为SDU。与重铀酸铵一样,它是早期黄饼中的一种成分。 两种物质的比例由工艺条件决定;但现在的黄饼是主要成分为八
  • 安部龙太郎安部龙太郎(1955年6月20日-),日本小说家,出生于日本八女市,毕业于久留米工业高等専门学校机械工程系。龙太郎毕业后任职图书馆管理员,于1990年开始写作,2005年凭天马、翔ける获人生
  • 金浩英东北高中东国大学话剧影像系话剧专业(学士)金浩英(韩语:김호영,1983年2月19日-),韩国男演员,韩国著名音乐剧男演员,曾数获音乐剧奖项,其舞台演出及唱功声线不论男或女角色,都能驾驭得
  • 赤尾敏赤尾敏(日语:赤尾 敏/あかお びん ,1899年1月15日-1990年2月6日)是日本的政治人物、思想家和右翼运动家。日本右翼团体大日本爱国党的首任党首。
  • 疣粒稻疣粒稻(学名:)为禾本科稻属下的一个种。
  • 扎林沙赫尔扎林沙赫尔是伊朗的城市,位于该国中部札格罗斯山脉附近,由伊斯法罕省负责管辖,海拔高度1,705米,每年平均降雨量115毫米,2007年人口58,392。
  • 图多尔·弗拉基米列斯库图多尔·弗拉基米列斯库(罗马尼亚语:Tudor Vladimirescu 1780年-1821年5月27日)罗马尼亚革命家,1821年瓦拉几亚起义领袖。生于戈尔日县弗拉迪米尔的一个农民家庭。12岁时,在克拉约
  • 三大事件建白运动三大事件建白运动,是1887年10月日本片冈健吉在元老院因提交建白书《三大事件建白》而发生的政治运动。与大同团结运动一样,是自由民权运动后期有关的政治运动。1886年,第1次伊