Chaitin常数

Chaitin常数，也称为Chaitinω数，由Chaitin（1975）引入，是普遍的无前缀（自我限制）图灵机器.每Chaitin常数同时可计算枚举（可计算的极限，有理数的递增、收敛序列）和算法随机（其二进制展开是一个算法随机序列），因此是不可变的（Chaitin 1975）。

因此，Chaitin常数可以定义为

(1)

它给出了以下概率：对于任何一组指令，特定的前缀都是自由的通用图灵机将停止，在哪里是以位为单位的程序大小.

Chaitin常量的值与机器高度相关。在某些情况下，甚至可以证明无法计算任何一位（Solovay 2000）。

Chaitin常数也许是不可计算数字最明显的具体例子。他们也是已知的超越的.

Calude公司等。（2002）计算了Chaitin常数的前64位对于某个通用图灵机器组件

			(2)
			(3)

（组织环境信息系统A079365号和A100264号).

Calude和Dinneen（2007）随后计算了另一个无前缀图灵机的前43位和40位，当分别与以16和2为基数的数据一起使用时，图灵机是通用的，如下所示

			(4)
			(5)

二元结果刻在史蒂芬·沃尔夫拉姆（Stephen Wolfram）为格雷戈里·查廷（Gregory Chaitin）60岁生日而赠送的奖章上，如上图所示。