可计算数

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

相关

  • 莱茵兰莱茵兰 (德语:Rheinland) 指德国西部莱茵河两岸的土地。但有人认为东岸文化不同,戏称该地是Schäl Sick—较为不好的对岸。莱茵兰本作地理名词,但也蕴含政治与文化意义。它曾是普
  • 袋狸目 Peramelemorphia袋狸目(Peramelemorphia)是包括了袋狸及兔袋狸的一目,接近“杂食性有袋类”的主支。其下所有成员都是澳洲及新畿内亚的原住民,大部分都有袋狸的体态:肥胖、弓背、尖长的吻、很大
  • 有色人种少数裔可见少数族裔(英语:Visible Minority)是指可通过肤色判断的少数族群或个人,这词主要在加拿大使用。在非欧裔移民大量进入加拿大之前,加拿大社会主要按语言(英语和法语)和宗教(罗马天
  • 港安医院港安医院可以指:
  • 西苏拉威西西苏拉威西省(印尼语:Provinsi Sulawesi Barat)是印度尼西亚苏拉威西岛西部的一个省,首府位于马穆朱。2010年人口普查,全省共有1,158,651人,2014年1月的官方估计全省共有1,284,620
  • 贝叶斯推断贝叶斯推断(英语:Bayesian inference)是推论统计的一种方法。这种方法使用贝叶斯定理,在有更多证据及信息时,更新特定假设的概率。贝叶斯推断是统计学(特别是数理统计学)中很重要的
  • 日本驻俄罗斯大使馆日本国驻俄罗斯大使馆(日语:在ロシア日本国大使館;俄语:Посольство Японии в России)是日本国驻在俄罗斯联邦之最高官方代表机构,其下辖日本国位于俄国全
  • 徐清吉徐清吉(1907年-1982年)生于佳里镇。他与郭水潭、王登山曾经加入日本人多田利郎在1929年(昭和4年)创立的“南溟艺园”。是日治时期盐分地带文学作家群之中,相当重要的一位,也被后人
  • 谢家华谢家华(英语:Tony Hsieh,1973年12月12日-),生于美国伊利诺伊州,在旧金山长大,是一名华裔美国人,著名网络企业家与创业投资家。他曾创办LinkExchange,现为线上成衣与鞋子商店,Zappos(英语
  • 任璜任璜(1507年-?年),字北玉,陕西西安府临潼县人,明朝政治人物。嘉靖二十三年(1544年)甲辰科进士。初官推官,行取吏科给事中。曾祖任信,祖任昶,父任动阳,母贾氏。