柴汀常数
柴汀常数Ω是给出一台“通用图灵机”(对一套任意指令)停机概率的无理数。Ω的各位小数是随机的,在图灵机停机之前是无法计算的。(所谓图灵机是指一台理想计算机,它拥有书写与抹去指令的一条无限长的磁带、1比特的存储记录器、能够执行某些简单指令的信息处理器。这种机器能一直不断的处理指令,直至它达到一个特殊状态,使它停机为止。)柴汀常数对发展人工与自然语言、机器的最终潜力等都有关系。
柴汀常数Ω是给出一台“通用图灵机”(对一套任意指令)停机概率的无理数。Ω的各位小数是随机的,在图灵机停机之前是无法计算的。(所谓图灵机是指一台理想计算机,它拥有书写与抹去指令的一条无限长的磁带、1比特的存储记录器、能够执行某些简单指令的信息处理器。这种机器能一直不断的处理指令,直至它达到一个特殊状态,使它停机为止。)柴汀常数对发展人工与自然语言、机器的最终潜力等都有关系。