无限猴子定理的表述如下:让一只猴子在打字机上随机地按键,当按键时间达到无穷时,几乎必然能够打出任何给定的文字,比如莎士比亚的全套著作。 在这里,几乎必然是一个有特定含义的数学术语,“猴子”也不是一只真正意义上的猴子,它被用来比喻成一个可以产生无限随机字母序列的抽象设备。这个理论说明把一个很大但有限的数看成无限的推论是错误的。猴子精确地通过键盘敲打出一部完整的作品比如说莎士比亚的哈姆雷特,在宇宙的生命周期中发生的概率也是极其低的,但并不是零。 这个理论的变化形式包括多个甚至无限多个打字员,以及目标文本从一个完整的图书馆到一个简单的句子。这些表述可以追述到亚里士多德的《论产生和毁灭》和西塞罗的的《论神之本性》,经过布莱兹·帕斯卡和乔纳森·斯威夫特,最后到现在的形象的打字员的表述形式。在20世纪早期,埃米尔·博雷尔和亚瑟·爱丁顿运用这个理论在统计力学基础中阐述隐式时间标尺。
[micxp_threadbk]
[micxp_title]
起源
定义
其他定义
出处
证明
无限长的字符串
概率
现实
相关条目
注释
外部链接
[/micxp_title]
[#]
无限猴子定理是来自埃米尔·博雷尔一本1909年出版谈概率的书籍,当中介绍了“打字的猴子”的概念。这个定理是概率论中的柯尔莫哥洛夫的零一律的其中一个命题的例子。不过,当波莱尔在书中提出零一律的这个特例时,柯尔莫哥洛夫的一般叙述并未给出(柯尔莫哥洛夫那本概率论的著作直到1933年才出版)。
[##]
[###]
其他取代的叙述,可能是用大英博物馆或美国国会图书馆取代法国国家图书馆;另一个常见的版本是英语使用者常用的,就是猴子会打出莎士比亚的著作。
[####]
这一典故的出处,乔纳森·斯威夫特1782年出版的的《格列佛游记》,第三部分第五章,教授要其学生通过经常转动机械把手产生一些随机的字句,以建立所有科学知识的列表。
[#####]
[######]
以上两种情况可以扩展到所有的字符串:
- 给定一个无限长的字符串,其中的每一个字符都是随机产生的,那么任意有限的字符串都会作为一个子字符串出现在其中(事实上要出现无限多次)。
- 给定一个序列,其中有无限多个无限长的字符串,其中每一个字符串中的每一个字符都是随机产生的,那么任意有限的字符串都会出现在其中某些字符串的开头(事实上是无限多个字符串的开头)。
对于第二个定理,设Ek某给定字符串出现在第k个字符串开头的事件。有固定的且不为零的概率p是这个事件发生,而且Ek是独立的,所以:
事件Ek发生无穷多次的概率是1(波莱尔-坎泰利引理)。第一个定理可以类似地处理,先将无限长的字符串分割,使得每一段的长度和给定字符串相同,然后设Ek是第k段等于给定字符串的事件。[3]
[#######]
不算标点符号、空格、大小写,一个猴子随机打字打出的第一个字母和《哈姆雷特》中相同的概率是,前两个字母相同的概率是(即)。因为概率发生了指数爆炸,前20个字母相同的概率是。而打出的字和《哈姆雷特》中的全部文本相同的概率降低到超出人们的想象。整部《哈姆雷特》大约有130,000个字母。[4]虽然有3.4×10183,946分之一的概率一遍就正确地打出所有文本,在打出正确的文字之前平均需要输入的字母数量也要3.4×10183,946,[5]或者包括标点符号,4.4×10360,783。[6]
即使可观测宇宙中充满了猴子一直不停地打字,能够打出一部《哈姆雷特》的概率仍然少于10183,800分之一。[7]
[########]
不过在现实中,猴子打出一篇像样的文章的概率是零,因为科学家经过反复试验后发现,猴子(或猩猩)在使用键盘时通常会连按某一个键或拍击键盘,2003年,某个科学家[谁?]做了这个实验,结果打出了5张全是‘S’的纸。最终打出的文字不可能成为一个完整的句子。[来源请求]这是因为现实是非常大的有限,而不是严格意义上的无限。
[#########]
- 摩菲定理
- Twitch Plays Pokémon
[##########]
- ^ This shows that the probability of typing "banana" in one of the predefined non-overlapping blocks of six letters tends to 1. In addition the word may appear across two blocks, so the estimate given is conservative.
- ^ Isaac, Richard E. The Pleasures of Probability. Springer. 1995: 48–50. ISBN 038794415X. Isaac generalizes this argument immediately to variable text and alphabet size; the common main conclusion is on p.50.
- ^ The first theorem is proven by a similar if more indirect route in Gut, Allan. Probability: A Graduate Course. Springer. 2005: 97–100. ISBN 0387228330.
- ^ Using the Hamlet text from gutenberg, there are 132680 alphabetical letters and 199749 characters overall
- ^ For any required string of 130,000 letters from the set a-z, the average number of letters that needs to be typed until the string appears is (rounded) 3.4 × 10183,946, except in the case that all letters of the required string are equal, in which case the value is about 4% more, 3.6 × 10183,946. In that case failure to have the correct string starting from a particular position reduces with about 4% the probability of a correct string starting from the next position(i.e., for overlapping positions the events of having the correct string are not independent; in this case there is a positive correlation between the two successes, so the chance of success after a failure is smaller than the chance of success in general). The figure 3.4 × 10183,946 is derived from n = 26130000 by taking the logarithm of both sides: log10(n) = 1300000×log10(26) = 183946.5352, therefore n = 100.5352 × 10183946 = 3.429 × 10183946.
- ^ 26 letters ×2 for capitalisation, 12 for punctuation characters = 64, 199749×log10(64) = 4.4 × 10360,783.
- ^ Charles Kittel and Herbert Kroemer. Thermal Physics(2nd ed.). W. H. Freeman Company. 1980: 53. ISBN 0-7167-1088-9.
[###########]
- The Million Monkey Room, October 2008, a satirical essay by D.R. Belz from The Baltimore Examiner[失效链接]
- Ask Dr. Math article, August 1998, Adam Bridge
- The Parable of the Monkeys, a bibliography with quotations
- Infinite Monkey / Dawkin's Weasel demo applet (in Monash University's Virtual Lab)
- RFC 2795 - The Infinite Monkey Protocol Suite (IMPS)
分类:隐藏分类:- 自2016年8月缺少主语或者主语不够具体的语句
- 自2016年8月有未列明来源语句的条目
- 带有失效链接的条目
[/micxp_threadbk] |