可计算数

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

相关

  • 嗜热嗜热生物,或者多数可被称作嗜热菌,是在相对高的温度下中生存的生物,温度范围在45和122 °C(113和252 °F),是嗜极生物的一类。很多嗜热生物是古细菌。在地球上,嗜热生物可以在很多
  • 日本烧酒在日本,烧酎,又称日本烧酒,日式烧酒,是一种产于日本的传统蒸馏酒。名称来自古汉语,与烧酒同源。日本本岛中,南九州地区是最早制造烧酎的地区,在长崎县壹岐岛与伊豆诸岛等地皆有出产
  • 描述伦理学描述伦理学(descriptive ethics),研究社会族群所持有的伦理观,这包括风气、习俗、礼仪、法规、对于善与恶的见解、对于各种实际行为的响应等等。它与规范伦理学、元伦理学不同;规
  • 般涅槃般涅槃(巴利语:परिनिब्बान,转写:pari-nibbāna;梵语:परनिर्वाण,转写:paranirvāṇa;藏语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolang
  • 非关男孩 (电视剧)非关男孩(About a Boy)是一部美国NBC电视台制作的情境喜剧。由同名小说改编而成。2014年1月10日,NBC电视台宣布“非关男孩”在2014年2月21日(星期五)晚间10:30(东部时间),稍后
  • 刘义宣刘义宣(415年-454年8月4日),宋武帝刘裕第六子。刘宋宗室,受封为南郡王。刘义宣在宋官至丞相,曾出任荆州刺史达十年,并凭荆州军力量先后起兵讨伐刘劭及反抗宋孝武帝,但最终为孝武帝讨
  • 红虫红虫是一种摇蚊科昆虫的幼虫,俗称“红筋虫”。摇蚊科属双翅目,同属双翅目的昆虫包括家蝇及蚊子。这类昆虫属完全变态的昆虫,其生命周期分卵、幼虫、蛹及成虫四部分。摇蚊幼虫大
  • 于谦顾见龙绘于谦像于谦(1398年5月13日-1457年2月16日),字廷益,号节庵,谥忠肃,明朝重臣,浙江钱塘县(今浙江省杭州市)人。官至兵部尚书。于谦由永乐辛丑进士出身,因参与平定汉王朱高煦谋反有
  • 廷岑山坐标:46°36′41″N 9°40′16″E / 46.611472°N 9.671138°E / 46.611472; 9.671138廷岑山(Tinzenhorn),是瑞士的山峰,位于该国东部,由格劳宾登州负责管辖,属于阿尔布拉山脉的一
  • 曾代萧曹代萧(?-?),字画一,河南归德府商丘县人,民籍,明朝政治人物。万历十三年乙酉科河南乡试第六名举人。万历十四年(1586年)丙戌科会试二百三十九名,登三甲第二百八十名进士。历官直隶永平府