chaitin

跳转到导航 跳转到搜索 在算法信息论的计算机科学子领域中，柴廷常数（柴廷欧米茄数）[1] 或停机概率是一个实数，非正式地说，它表示随机构建的程序将停机的概率。这些数字是由 Gregory Chaitin 的结构形成的。尽管有无限多的停机概率，每种编码程序的方法都有一个，但通常使用字母 Ω 来表示它们，就好像只有一个一......