登陆注册
57676100000396

第396章 蔡廷常数

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

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

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

同类推荐
  • 何以致青春

    何以致青春

    致青春,致青春,青春已逝何以敬!苦作伴,乐作伴,苦乐皆是途中伴!儿女情,父母情,人间大爱有真情!奋斗路,艰辛路,人间正道是归途!芳华逝,春易老,回首世间心安然!天佑吾辈八零后,敢担社会挑大梁!
  • 读一读自己

    读一读自己

    每个人都是一本书,先努力把自己读懂,再去看看这个世界
  • 我和我的少年时光

    我和我的少年时光

    清泉中学阳光学长杨晓飞的回忆,他的青涩初中时光,少年本该轻狂。
  • 是你还是是我

    是你还是是我

    听过蝉鸣你知道什么叫寂静可是你怎么也不知道来自地狱的嘶吼那是绝望和痛苦所有人都哭了除了你
  • 岁月如歌的行板

    岁月如歌的行板

    岁月如歌的行板第一卷:大学同学婉婷和志宏大学毕业后结婚生子,出国后结识婚姻不幸的冰儿,产生感情,并与之结婚,婉婷逐渐接受一个人的生活,重新开始自己的人生。。。。。。
热门推荐
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 扼魂

    扼魂

    我是名造梦师,工作是通过梦境创建来使人们享受现实生活中享受不到的乐趣,当然,我只为有钱人服务,毕竟创造一个梦境对身体负荷太大了,但是也是因为有钱人的阴谋,我被困在了一个将死之人的梦境……
  • 重生之天师王妃

    重生之天师王妃

    天师后人张岚玖,机缘巧合之下得到天师至宝阴阳瞳,原本以为她的机遇可以成就多年来自己对家的渴望,然而,外人觊觎,家人窥视,天师之道还另有一番天地择取的缘法,更何况得到阴阳瞳的代价,不止是毁掉一身修为,了解一世宿命就可以的,不等看清一切,天地逆转岚玖人生被彻底颠覆了,谁能预测这被天道不容许的天师逆转的人生,所以······张岚玖重生了,重生在母腹之中,只是天师命运天残地缺始终纠缠着她。“小哥哥,来一卦吧,八百两,不不不,八百文也是可以的,买不了吃亏买不了上当,能救你一命,能助你桃花朵朵开哦,你真的不要来一卦啊。”张岚玖。“八百两,卖--你-不--嫌贵。”夜岚昶。且看岚玖被迫重头来过的人生,如何风生水起,如何招摇撞骗改变天师天残地缺的孤寡人生。
  • 三生之梦交替

    三生之梦交替

    梦小七被神秘的魔力拉进神秘的国度梦国,此前的他在现实中偶尔能梦到梦国发生的事,但是后来陈月与陈奇的出现使他的生活发生了翻天覆地的变化,在梦国里小七发现自己变成了这边的十七,并且喜欢上这边的程雪!因为盗梦团的原因,程雪被抓,为了可以救回她,我开始了一系列的调查…
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 在输得起的年纪,遇见不放弃的自己

    在输得起的年纪,遇见不放弃的自己

    年轻时就要胆大一些,在多变的世界面前,勇敢地打出自己的牌,展示出闪亮的自己!人生所有的完美演出,都是来自日积月累的准备;把握住当下,不怕输,执着追求梦想,你的生命会因此而精彩!年轻是最大的优势,绝不能作为浪费的资本;在“拼搏”的征途上,别让行动毁在口号上,你要做的除了行动,还是行动!
  • Expanding Our Now

    Expanding Our Now

    Expanding Our Now provides historical background, with case studies and delves into the questions of why and how Open Space works.
  • 脑武者

    脑武者

    一名平凡学生杨亦卷入国际势力斗争,遭遇诡异现实的故事。
  • 你所想象不到的大英帝国日常

    你所想象不到的大英帝国日常

    吃货人民共和国的儿女来到黑暗料理国,最重要的一件事是什么?不吃死!呆萌宅女路北北,居家主夫孙伯君,工科女强人夏冬青,蠢萌富少爷李凯,以及真·学神沈畅。舌尖上的学生们怀揣梦想来到黑暗料理国,却先要面对饿死和吃死的两难抉择。留学生活就此开始,端着炸鱼薯条站在泰晤士河边仰望星空的吃货国儿女们,又将何去何从呢?