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

题目详情

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

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

无时无刻不忘的用法拜托各位了3Q退休以后,马老师几乎无时无刻不忘读书、写作,他要用几年的时间完成自　2020-05-14 …

多层建筑物内的天井或采光井是否计算建筑面积?建筑面积计算规则中说的不算只是说地下室计算时不算,无地　2020-05-17 …

英语翻译随着近代计算机系统的迅速发展,给社会域各个领带来了巨大的变化,大国家国防经济,小的到我们的　2020-05-20 …

价层电子对互斥理论(4)计算电子对数时,若剩余1个电子,亦当作1对电子处理.(5)价层电子对互斥理　2020-06-23 …

说出下列句子错在哪儿？：1、多少年来，她无时无刻不在搜集民间偏方，积累了大量的资料。2、螳螂能在0 　2020-06-25 …

74ls161计数器计数无规律555构成的多谢振荡器,R1=1k~300k,R2=1k,电解电容C 　2020-07-18 …

无机化学的H3O+的计算式子转化问题一元弱酸HA中有这个式子：Ceq(H3O+)=Ceq(A-)+ 　2020-08-02 …

题一：设计一倒计时装置,最大值9999秒.计时单位为0.1秒,计时的初始值为学号后4位（可以用键盘选　2020-11-01 …

否定失当,病句,改几年来,他无时无刻不忘搜集、整理民歌,积累了大量的资料.（“无时无刻”即“任何时候　2020-12-09 …

单选题1.对跨度为9m的现浇钢筋砼梁、板，其模板应按设计要求起拱，当设计无具体要求时，起拱高度应单选　2020-12-20 …