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

题目详情

使用计算机乱敲的猴子会比用打字机的猴子有更大概率打出有意义的东西吗?
关于猴子和打字机的问题,通常的理解是无穷多猴子在无穷多的打字机前经过无限长时间后总会打出一些有意义的东西（比如莎士比亚全集）. 但不久前我在读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的概率

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

馋嘴猴有多少猴王带领79只猴子去采水果,采到了一香蕉和桃子.这些水果被堆在了一起,共有90多个,每只　2020-03-31 …

两只猴子枪20只桃子,甲猴抢先抓到一些,乙猴看甲猴拿得太多,从甲猴手中抢去一半,甲猴不服,又从乙猴　2020-06-16 …

把一些桃子分给猴子吃，每只猴子分的一样．如果分给5只猴子，那么还剩下12个桃子；如果分给7只猴子，　2020-06-30 …

1、小里养了一些猴子,每只猴子每天早上要吃3个桃子,晚上吃4个桃子.有一次买了若干个桃子,发现如果　2020-07-01 …

使用计算机乱敲的猴子会比用打字机的猴子有更大概率打出有意义的东西吗?关于猴子和打字机的问题,通常的　2020-07-06 …

C编程猴子分桃问题有1堆桃子共m个,由n只猴子分配这些桃子.每次到达桃子堆放地的猴子只有1只,而且　2020-07-12 …

六、练功房：阅读短文，完成练习。哈！猴山上可真热闹呀！那些小猴子，有的在爬竿，有的在荡秋千，有的在追　2020-11-05 …

给三群猴子分桃子,如果只分给第一群猴,每只猴分得20个,如果只分给第二群猴,每只猴分得15个,如果只　2020-11-11 …

孙悟空给花果山的小猴子们带回440个仙桃,按照以下方法分给小猴子：一个猴子分一个小桃,两个猴子分一个　2020-11-13 …

为什么有些农村人经常把“往上数三代,谁不是农村人”这类话挂在嘴边?我觉得这句话毫无道理,大家的祖先都　2020-11-26 …