使用计算机乱敲的猴子会比用打字机的猴子有更大概率打出有意义的东西吗?关于猴子和打字机的问题,通常的理解是无穷多猴子在无穷多的打字机前经过无限长时间后总会打出一些有意义的

题目详情

使用计算机乱敲的猴子会比用打字机的猴子有更大概率打出有意义的东西吗?
关于猴子和打字机的问题,通常的理解是无穷多猴子在无穷多的打字机前经过无限长时间后总会打出一些有意义的东西（比如莎士比亚全集）. 但不久前我在读Cover的那本信息论教程时看到了另一种表述. 如果在打字机上打字的猴子随机敲击按键,那么它打出莎士比亚作品（假设文章长度1,000,000比特）的概率为2^(-1000000),然而如果让计算机前的猴子来敲出同样的作品,则概率为2^(-(K(S))≈2^(-250000),（K(S)是莎士比亚作品的柯尔莫戈罗夫复杂度）.虽然这个值仍然非常小,但这已经是坐在枯燥打字机旁边的猴子的概率的指数倍了.这个例子说明一台计算机的随机输入比一台打字机更有可能产生“有趣的”输出. 这个应该如何理解?是不是说计算机在输入和输出的算法实现过程中已经把数据压缩了.

▼优质解答

答案和解析

有没有考虑到猴子们按到 del,back,esc,alt+f4,ctrl+w,win+m,win+u+u,ctrl+alt+del的概率

看了使用计算机乱敲的猴子会比用打...的网友还看了以下：

下列说法正确的是（）A．有机物分子中可以有一个或多个碳原子B．有机物只含碳氢氧三种元素C．有机物就　2020-04-08 …

燃烧某有机物只生成88g二氧化碳和27g水，下列说法正确的是（）A.该有机物的化学式为C3H8B. 　2020-05-13 …

成年人的骨既坚固又有弹性，是因为其骨的成份中（）A.无机物小于23，有机物大于13B.无机物约为2 　2020-05-13 …

形容词“有机地（的）”是什么意思?很多的报告中都会这样使用：“把…与…有机地结合起来,有机地统一起　2020-06-08 …

堆肥过程发生的变化是（）A.无机物合成有机物，并且存能量B.无机物合成有机物，并且释放能量C.有机　2020-06-17 …

英语翻译1.婴儿有机深层滋润霜；2.婴儿有机补水润肤露；3.婴儿有机营养沐浴露；4.婴儿有机营养洗　2020-07-16 …

以电化学方法合成有机物称为有机电合成．有机电合成是一门有机化学、电化学和化学工程多学科相互交叉的科学　2020-11-30 …

以电化学方法合成有机物称为有机电合成。有机电合成是一门有机化学、电化学和化学工程多学科相互交叉的科学　2020-12-01 …

“爱护树木，人人有责．”在树干上乱刻乱划会导致树木死亡，其原因可能是（）A．切断了有机物向上运输的通　2020-12-17 …

有一个国家的农民很穷,有一天国王给了这一群什么都没有的农民一个机会,让他们划船到一个小岛上找到一批财　2020-12-18 …