夸克与美洲豹 · 第九节
《夸克与美洲豹》第九节
本节首先说明哥德尔的不可判定性命题:有些命题既不能被证实也不能被证伪。
本节首先说明哥德尔的不可判定性命题:有些命题既不能被证实也不能被证伪。以哥德巴赫猜想为例,若它是不可判定的,则必无例外、为真;蔡廷的证明还表明算法信息量不可计算,且它衡量的是随机性而非复杂性。
作者由此转入随机性话题,讲述自己50年代在兰德公司做顾问的经历。他看到一份随机数表附有勘误表,由此引出“随机”的两层含义:比特串的不可压缩性,与随机过程产生结果的概率性,二者并不等同。他介绍了物理学家杰斯·马库姆用随机数表做蒙特卡罗求和的方法,以及马库姆靠分析预测者和赔率差额在赛马场赚钱的往事。最后澄清:兰德的数表其实由真空管噪声这一真随机过程产生,勘误表针对的是另一份偏差数表;但现实中常用计算机规则生成的伪随机数代替真随机数,这样做有时会有危险。