Remove ads

可计算数(英语:computable numbers),是数学名词,是指可用有限次、会结束的算法计算到任意精确度的实数。可计算数也被称为递归数递归实数可计算实数

各种各样的
基本

延伸
其他

圆周率
自然对数的底
虚数单位
无限大

等效的定义可以用递归函数图灵机λ演算等算法的形式表示法而得。可计算数形成实闭域,可以在许多数学应用上取代实数

Remove ads

定义

如果一个实数能被某个可计算函数 以下述方式来近似,那么 就是一个可计算数:给定任何正整数,函数值都满足:

Remove ads

不可计算数

非可计算的实数即为不可计算数。1975年,计算机学家格里高里·柴廷英语Gregory Chaitin做了一个有趣的实验:选择任意一种编程语言,随意输入一段代码,该代码能够成功运行并且能够在有限时间内终止的概率即为柴廷常数,这个数为一个经典的不可计算数。[1]

相关条目

相关书籍

参考资料

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.

Remove ads