有人能解释下蔡廷常数（Chaitin's constant）吗? 搬运

搬运，转需：
王博文：计算机能不能真正意义上存储一个无理数？链接的回答，正面分析了蔡廷常数（Ω，omega）的不可计算性。
还有蔡廷（chaitin）本人的说明文稿链接，以便读者自己考证。

■网友
首先要注意的是：蔡廷常数（Chaitin\u0026#39;s constant）作用于通用图灵机 【有人能解释下蔡廷常数（Chaitin's constant）吗?】 $有人能解释下蔡廷常数（Chaitin's constant）吗?$
上。
考虑这个 $有人能解释下蔡廷常数（Chaitin's constant）吗?$
的一个程序 $有人能解释下蔡廷常数（Chaitin's constant）吗?$
其拥有的位数（length）记为 $有人能解释下蔡廷常数（Chaitin's constant）吗?$

现在，考虑这一个 $有人能解释下蔡廷常数（Chaitin's constant）吗?$
限制在 $有人能解释下蔡廷常数（Chaitin's constant）吗?$
位： $有人能解释下蔡廷常数（Chaitin's constant）吗?$
或记作 $有人能解释下蔡廷常数（Chaitin's constant）吗?$

这个 $有人能解释下蔡廷常数（Chaitin's constant）吗?$
会停机的概率记作 $有人能解释下蔡廷常数（Chaitin's constant）吗?$
（不涉及到任意 $有人能解释下蔡廷常数（Chaitin's constant）吗?$
：停机问题的弱化）
当 $有人能解释下蔡廷常数（Chaitin's constant）吗?$
时取所有 $有人能解释下蔡廷常数（Chaitin's constant）吗?$
的停机的概率 sum（涉及到任意 $有人能解释下蔡廷常数（Chaitin's constant）吗?$
）就是 Chaitin\u0026#39;s constant： $有人能解释下蔡廷常数（Chaitin's constant）吗?$

最后蔡廷常数不可计算：等价于图灵停机问题。

■网友
他没有说什么编程语言，也没说是否图灵完备，那么我设计一种不会循环也不会报语法错误的语言好了内存置0,置1，取反，移动内存指针，没有goto。那么可终止概率就是1了

有人能解释下蔡廷常数（Chaitin's constant）吗?

推荐阅读

良品的星座知识|能共患难也能共富贵！儿子状元郎，女儿是千金！，这几大生肖配对

喝龙井茶能不能减肥,经期能喝凉茶吗

十二生肖原创：骂里带爱，再吵也吵不散的三大生肖，打中带情

遇冷|火锅便当遇冷，火锅生包正流行

考完了，一字马女孩火了！网友：开心到劈叉

明眼千里▲州长称纽约或许已经到达疫情峰值，纽约州新增死亡人数首次下降

中年|证券公司违反风险管理规定，合规风控负责人可以免责吗？

「爱情」男人动情后，会发出这些“信号”，很明显

跑步机怎么启动跑步机怎么使用

[中国甘肃网]脱贫攻坚地方行丨临潭：“打卡”美丽乡村民宿让农

风中摇曳着长发|到底是谁太作了？”，网友：扎心了，“女友总是莫名其妙无理取闹

有钱没处花？辛巴女儿猫妹妹直播复出，整容后神似猫头鹰，一把好牌打得稀烂

浙江舟山载16人渔船失联当地已开展搜救工作

南海骑士盘点常用的挖矿模式，哪种挖矿出来的币更有价值?

打哈欠喉咙下面扯着痛怎么回事呢？

宇思轩|美得很清丽脱俗，小姐姐穿上白色连衣裙后

iPhone SE|三款 iPhone SE 3 曝光，屏下指纹来了

win10系统，找不到gpedit.msc怎么办。找不到组策略解决方法

感叹娱乐的伟大|原谅我笑出猪叫声！，为啥电视剧里“公主抱”那么轻松？当看完花絮后

环球时报|特朗普暗示推迟大选？白宫幕僚长：大选将于11月3日举行