（转载）随机性是上帝的事。说说nerd们的认识

[forecasting]

此帖转自 forecasting 在 书歌影视美食游 的帖子：随机性是上帝的事。说说nerd们的认识

人可以认识和证明非随机的东西，构造出来就是了，但无法证明某个系统或事物是随机的。随机性是上帝的事，所以计算机里讲oracle machine，即神谕计算机/图灵机，oracle翻译成随机源，也翻译做神谕，都可以，后者意蕴更丰富。

计算机科学和语言学都要用到一套理论，即Chomsky Hierarchy，用于处理语言，自然语言和程序设计语言（编译理论与技术）。最高层的相当于图灵机，底层的也相当于各种自动机（受限的图灵机），可计算即不是随机的。所以你这发现应该不成立。
语言随机，则文字必然随机。所以你第二句话也不成立，除非你把文字作为原子单位，进一步证明这些单位的组合是随机的，而文字有限且规整，即非随机的。

话说，曾跟Chomsky争论过语言是否含有随机的部分，没有结论，因为两方都无法证明。涉及到随机，往往只能承认，随机性是上帝的事情