第五百零三章 蔡廷常数 首页

字体:      护眼 关灯

上一章 目录 下一章

第五百零三章 蔡廷常数
  1975年,计算机科学家格里高里·蔡廷(GregoryChaitin)研究了一个很有趣的问题:任意指定一种编程语言中,随机输入一段代码,这段代码能成功运行并且会在有限时间里终止(不会无限运行下去)的概率是多大。他把这个概率值命名为了“蔡廷常数”(Chaitin'sstant)。

  这听起来有点不可思议,但事实上确实如此——蔡廷常数是一个不可计算数(uncputablenumber)。也就是说,虽然蔡廷常数是一个确定的数字,但现已在理论上证明了,你是永远无法求出它来的。

  蔡延常数写作ΩU,它的值大约是0.00787499699。



更多完整内容阅读登陆

《墨缘文学网,https://wap.mywenxue.org》
加入书签我的书架


上一章 目录 下一章