柴汀常数

王朝百科·作者佚名  2010-02-13  
宽屏版  字体: |||超大  

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

 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝百科 版权所有