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

使用计算机乱敲的猴子会比用打字机的猴子有更大概率打出有意义的东西吗?

关于猴子和打字机的问题,通常的理解是无穷多猴子在无穷多的打字机前经过无限长时间后总会打出一些有意义的东西(比如莎士比亚全集).但不久前我在读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的概率
点击显示
数学推荐
热门数学推荐
  • 语文
  • 数学
  • 英语
  • 科学
  • 作文