登陆注册
57676100000396

第396章 蔡廷常数

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

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

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

同类推荐
  • 灰公主的人生

    灰公主的人生

    也许有些东西、有些人和事都会有分离的那一刻……
  • 梦并不远只要勇敢追

    梦并不远只要勇敢追

    她是个普普通通的小女孩,却不甘于平凡她希望成为众多人中的佼佼者,她憧憬美好的未来,向往甜甜的恋爱,但生活总是有些“小惊喜”
  • 蜉蝣渡海

    蜉蝣渡海

    蜉蝣渡海,十不存一游到彼岸的,往往是少数刚毕业的莘莘学子,如蜉蝣般涌入社会的大海,最终,有人成,有人败……
  • 英雄and狗熊

    英雄and狗熊

    一次次的考验,一次次的较量,一次次的跌倒,一次次的受伤,在亲情,友情,爱情中饱受挣扎。
  • 你不是我怎知我心中苦与乐

    你不是我怎知我心中苦与乐

    在我们现实的生活中,爱与恨,丑与美,是与非。每个人的视角不同,解读方式也就不同。因为你不是我,她不是他。小说开始于一个雨夜,一段段独白。故事围绕着主人公,一个叫简的女人,一个患有抑郁症的女人的故事开始,她是谁,又经历过什么。这一路的情与爱中走来,我们终于明白,爱情最美好的样子不是获得而是被拥有。
热门推荐
  • 长歇

    长歇

    初慀是亭晚的可遇不可求亭晚是初慀的可遇不可留双向治愈,双向暗恋
  • 为何家会伤人

    为何家会伤人

    本书为经典畅销书《为何家会伤人》的全新升级版。该书出版七年来,在读者中引起持久的震荡,好评如潮。在本书中,作者作了全新的修订,并新增六万字内容,细致入微地揭示出中国家庭的运行机理。作者用最温暖有力的文字贴着当下读者的心,凭借十年行业经验,带领为家庭关系所困的万千读者一起踏上自我治愈与寻求幸福和自由的旅程。
  • 一生用来做教师:20位当代教育名家的故事

    一生用来做教师:20位当代教育名家的故事

    本书是大夏书系已出图书《16位教育家的智慧档案》的姊妹篇。全书甄选当代20位卓越的教育家的教育故事及精神档案,为教育工作者提供了全景式的专业发展范例。书中展现的教育情怀读来意蕴深远,值得每一位教育工作者细细研读。
  • 活人禁忌

    活人禁忌

    生活之中流传着很多的禁忌,譬如吃饭的时候筷子不能插在碗里,走夜路的时候不能回头……可是,偏偏有人不相信。那么后果就是死,或者是,生不如死!我们的村子里口口相传的一个禁忌,就是不能动井边的那块石碑,一直到村里的八爷动了之后,恐怖的事情,就开始接二连三的发生了……
  • 重生之篮球新皇

    重生之篮球新皇

    振中国男篮,登世界之巅。重回5年前的少年林楠,将如何书写他的漫漫篮球路?无系统,热血,感情。拼搏!
  • 豪门亿万二婚妻

    豪门亿万二婚妻

    结婚一年,离婚六年,她永远都逃不出这个男人的手心,从前,她是棋子,他是摆弄棋盘的手,现在,她是妻子,他是眼巴巴欲追前妻的弃夫,六年前妻,一世前妻,她再也不是当年那个委曲求全的卑微女人!--情节虚构,请勿模仿
  • 夏若慕瑾

    夏若慕瑾

    亲梅竹马,两小无猜。云汐夏死活也没想到自己有一天会喜欢上苏瑾盛。茫茫世界,想要遇到一个知心的人,确实很难;芸芸众生,想要遇到一份难得的爱,确实也很难。但我是幸运的,正因我遇到了你,愿你因我而愉悦。——云汐夏苏瑾盛
  • 万世圣帝

    万世圣帝

    苦苦修炼了14年,手持轩辕夏禹剑,名声传遍天下,又是九尾神狐的神兽子,万众敬仰。从此少年踏入了横州九大次元之路。所以少年留下了一句话“待我修炼再6年,世界都要下黄泉”
  • 她的治愈史

    她的治愈史

    她生来就是一朵野花。她只是想逃离黑暗而已。
  • 豪门娶妻:傲娇男神宠妻入骨

    豪门娶妻:傲娇男神宠妻入骨

    他是帝国集团的继承者,冷血无情,却偏偏对她宠妻入骨。“老公,我想出国去玩,你说去哪玩好?”“玩你。”......”“老公,我想去吃美食,你说吃什么好?”“吃你。”......"“老公!还能不能好好说话了。“”不能。“”......""说好的冷酷无情呢!