词条 | 柴汀常数 |
释义 | 柴汀常数Ω 是给出一台“通用图灵机”(对一套任意指令)停机概率的无理数。Ω的各位小数是随机的,在图灵机停机之前是无法计算的。(所谓图灵机是指一台理想计算机,它拥有书写与抹去指令的一条无限长的磁带、1比特的存储记录器、能够执行某些简单指令的信息处理器。这种机器能一直不断的处理指令,直至它达到一个特殊状态,使它停机为止。)柴汀常数对发展人工与自然语言、机器的最终潜力等都有关系。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。