可计算数

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

相关

  • 希腊喜剧古希腊喜剧古希腊喜剧起源于祭祀酒神的狂欢歌舞和民间滑稽戏。喜剧(komoidia)的原意是“狂欢队伍之歌”,它同悲剧一样也是起源于酒神祭祀。古希腊喜剧也和悲剧一样保留着对白和
  • 公元前5世纪前500年至前401年的这一段期间被称为前5世纪。按史记,在前476年,春秋时代结束,战国时代开始。
  • 平治之乱12月9日 大江家仲、平康忠等北面武士12月26日 平清盛12月9日 藤原信赖、源义朝、源光保、源季实、源重成12月26日 藤原信赖平治之乱是指1159年,在保元之乱中,为后白河天皇
  • 桃源街道桃源街道是中国广东省深圳市南山区下辖的一个街道,位于南山区东北部,2002年6月17日成立,名称取自街道内主要安居房小区——桃源村。辖区总面积36.44平方公里,下辖10个社区,总人口
  • 约克郡和林肯郡BBC约克郡和林肯郡(BBC Yorkshire and Lincolnshire)是英国广播公司(BBC)在英格兰的一个播出地区,也是BBC在英格兰的第12格播出地区,总部位于赫尔河畔京斯顿,系自BBC北部分裂产生,播
  • AN/FPS-117雷达AN/FPS-117是由洛克希德所设计与生产的3维长程防空雷达,除了美国以外,并且外销到许多国家,目前除美国外有127具固定与移动款式于各国服役。AN/FPS-117雷达为全固态电路设计,使用
  • 世界跳跃日世界跳跃日是一个发生在世界协调时2006年7月20日11时39分13秒的一个活动。在这个时间,这个活动计划让西半球的6亿人同时一起跳。他们宣称这可以移动地球现有的轨道,并解决温室
  • 地平线奖威尼斯影展地平线单元(意大利语:)是次于正式竞赛单元的官方平行单元,创立于2004年,其地位等同于柏林影展电影大观单元与戛纳影展一种注目单元;该单元中最大奖为地平线奖(意大利
  • CyberAgentCyberAgent(日语:サイバーエージェント,英语:CyberAgent)是一家日本网络公司(英语:Dot-com company),以Ameba相关事业和网络广告为主要业务内容,总部位于东京涩谷。该公司的创业者是藤
  • 扇谷上杉家扇谷上杉家(日语汉字:扇谷上杉家,假名:おうぎがやつうえすぎけ,罗马字:)是室町时代在关东地方割据的上杉氏诸家之一。在日本战国时代以武藏国为据点并成为大名,在南关东发展势力。扇