无穷猴子定理

无限循环 =我= 无穷

无限Monkey定理n.（名词）。

“如果你把无限的打字机旁猴子的数量，最终会把哈姆雷特的剧本。“（人们还可以假设猴子和很长一段时间。）这个定理断言一点也不知道他有多聪明随机的，随机的猴子那个最终提出了脚本（请注意，暴徒会还键入所有可能的不正确的的版本哈姆雷特）。在证明蛮力方法；这意味着，有了足够的投入资源，任何技术挑战都会成为单香蕉问题这一论点得到了更多的尊重，因为Linux操作系统证明集市发展模式。

这个定理最初是由天文学家亚瑟爵士推广的爱丁顿。通过经典，它成为了技术人员成语的一部分Russell Maloney的科幻短篇小说《顽固的逻辑》许多年轻的黑客通过道格拉斯·亚当斯（Douglas Adams）《银河系漫游指南》。2000年4月1日获得了自己的互联网标准，RFC2795号文件（无限猴子协议套件）。

--行话文件4.3.1版，编辑。电子自旋共振，由自动节点雷斯克.

如果您提供无限的猴子打字机的数量，无限子集他们中的击败这个猴子用打字机把它打得死去活来。目前尚不清楚这种情况是否会发生在阻挠的目标莎士比亚全集但请记住无限猴子的子集会做的其他事情：

• 编写的版本无事生非在第二幕中每个人都死了
• 编写源代码到DeCSS公司,Windows 2001、和RedHat Linux 11
• 写入怀疑的三文鱼
• 键入“全部工作而且没有玩制造鲍勃一迟钝的猴子“反复
• 自发地变成鸡
• 自然而然地从死猴子进入之内活猴子
• 自发地变成莎士比亚
• 键入证据费马最后定理
• 键入另一个证明费马最后定理包含一个错误阻止它证明原件假设，但确实证明了这一点管道胶带是最多的有用的中的物质宇宙
• 找出如何重新组装他们的打字机到破坏射线谁的权力是增强的通过猴子 肉，从而导致链式反应它杀死了无数的猴子

另请参见豪尔赫·路易斯·博尔赫斯的短篇故事巴别图书馆它是关于一个图书馆，它不仅包括整个宇宙，但它也包含所有可能的书，包括所有胡说八道的书等。

几年来一直列在我财富榜上的东西：

• 哈姆雷特：1000只猴子，永恒.
• 窗户：10只猴子，大约一周。
• Windows NT（Windows NT）：10只猴子，一份VMS公司、和两周
• .NET版本好吧，是谁教猴子的XML格式?
• AIX公司：20只猴子和一卡车快克。
• Mac操作系统：猴子不是那样的愚蠢的.
• Mac公司操作系统X:科科是大猩猩，不是猴子。
• VMS公司：猴子不是那样的邪恶的.
• BSD公司：100只猴子，一群管道胶带，还有一些WD-40型
• 系统V：MONKEY是美国电话电报公司贝尔实验室.
• Linux操作系统：你喝醉了，谁还需要猴子芬兰是吗？
• BeOS公司：100只猴子和一些闪光。
• 橙色书籍A1级：我既不能证实也不能否认那个猴子存在。

我其实不是一个OS偏执狂。此列表是根据常见的刻板印象编制的。然而，我怀疑很多人之所以投票赞成，是因为他们喜欢偏见再次确认。

以下是我考虑的关于这个主题的权威文章，尽管有下面的文章。我希望我没有试图联系的原作者不会反对在不同的媒体上进行这种再分配。

发件人：dsfergem@fas.harvard.edu（大卫·费格曼）新闻组s： 哈佛大学校长主题：回复：Power Putty：招聘信息日期：1996年1月jhliu@scunix4.harvard.edu（乔纳森·刘）写道：>辛迪·阿尔瓦雷斯写道：>：“如果无限的键入无限数量的猴子的数量>：在无限长的时间内，它们会产生>：一篇论文将获得B+哈佛“-我>>我在寻找无限数量的猴子和无限数量的>电脑帮我打字。有人知道我在哪里能找到吗？^^^^一个对你没有任何好处。“无限数”部分是重要。我从来都不相信“猴子数量无限”的说法无论如何。如果你改为说，“-随机的，随机的在无限多台计算机上运行的字符生成器无限长的时间，“我相信。（你的典型伪随机的功能无法工作；几天后重复十亿左右）。猴子不工作有很多原因。1） 猴子会感到厌烦，不会一次键入一个字符。相反，你会得到这样的东西：X-IO432。CXZX公司捷克病毒；ASskjzx c公司[\W.，/KJ23号\X中心/ZX-=1‘C/XC0-WQ\WE’?VC VB45A432we?D类；[2e\[]c？x；mpioqw\4352？生长激素'；l[bvx-=trw123？！';\]zx[awre 3241；1-=sd？>Fg；lk230-=AS';ZX C.，/WEQ[]SDKLJ；福建；KL32490CD，。作为/“｝aSDKRE。”;C KJQW公司\rds；l'4iopczx/。，zx；"|sfd]wA，CVZX[]XVC[PSO0-XCZ，.VSD09-=123\沙特阿拉伯?:vzc；odssa\q[\]vc，.mldf；'：i690-hgfdc型\';asdl]aSZ（我用指关节打字）。2） 正如您在上面的示例中看到的，knuckle-typing会导致严重的问题，包括：a） 分号和其他标点符号频率高b） 而不是单个大写字母后跟小写字符串字母，由于大写字母锁，你最后会出现一连串的大写字母键。c） 极度冗余。特别是，请注意有向图频率（数一数你看到“zx”、“jk”、“23”和“kl”的次数。还要注意一行以“”开头的频率有多高？或/由于它们靠近返回键。）d） 一张典型的纸只有一张回车每段。它看起来我平均每15个字母就有一个。3） 其他各种问题：a） 猴子不知道如何调整字体和边距来制作纸张适合合适的页数。b） 猴子可能有向电脑扔粪便的倾向。c）太阳计划在几十亿年内熄灭，其中将结束猴子打字员的工作。d）你的论文可能在那之前就要交了.--戴夫·费格曼
   

“福特！”他说，“猴子的数量是无限的想和我们谈谈哈姆雷特的剧本的人做得很好。"
道格拉斯·亚当斯,银河系漫游指南(1979).

这句话可能是对无限猴子定理。该定理表明，如果将无限的打字机后面的猴子数量，最终会有一只写下的脚本哈姆雷特。或者有限的，有限的猴子数量无限的时间也会实现这一点。这意味着任何复杂的问题或任务都可以用暴力解决试错法，即使没有内在知识系统，也不是适应形势的智慧。

无限猴子定理适用于（通常较大）系统其中数据集要么在系统中完全采样方式，或完全随机的，随机的.

对整个数据集进行采样的一个示例是查找计算机密码或暴力加密密钥；一个人会尽一切可能字符组合(例如：aaaa，aaab，aaac…）直到适当的时候找到了解决方案。这需要一个非常很长时间，尤其是如果没有关于密码长度的其他信息，或允许的字符。然而，这种技术可以对于较小的数据集非常有效。例如，如果可口可乐公司想推出一种新饮料，他们可能会调查人们饮料的一些特性，如颜色、味道和碳化作用。如果每家酒店都有两种选择，他们可以做一个市场对整个数据集进行调查，并为调查组提供总共8杯饮料：

1. 柠檬色/黄色/碳化
2. 柠檬色/黄色/非碳酸根
3. 柠檬色/红色/碳化
4. 柠檬色/红色/非碳酸化
5. 覆盆子/黄色/碳化
6. 覆盆子/黄色/非碳酸根
7. 覆盆子/红色/碳化
8. 覆盆子/红色/无碳

根据常识，研究人员只考虑黄色柠檬或红覆盆子饮料，但总体思路很清楚。对于数据集中的组合数量越多，此方法就变得很快就不切实际了。如果我们想调查另一处房产饮料数量加倍（2⁴= 16). 如果有三个每个类别的选择，可能性增加到三^三=27.

大型数据集的随机抽样示例是度）进化不同遗传物质的组合，以及突变允许看似无限数量的基因型,每个都或多或少地调整为动态环境（不是考虑到构成自然选择).这一类的另一个例子是无理数例如电子、和圆周率。通常假定那个圆周率是正常数,即表示任意、有限的数字串在某处以圆周率的数字表示。数字串可以是您的电话号码、社会保险号码，甚至哈姆雷特ASCII值。然而，有没有正式的证据然而。

最后一个例子是时间领域是的预言诺查丹玛斯.给出最后一批武断、模糊的预言，以及无限的时间，每一个预言都会被证明真的。

历史无穷猴子定理不完全是已知。当然，道格拉斯·亚当斯是不的来源定理，因为它早就被报道过了。它可能有这个打字机自身。或者可能是无限猴子中的一只几千年前用棍子在泥土里乱涂乱画。然而，无限猴子定理的第一个历史概念在中法语，签署人波莱尔¹(1913):

…Concevons qu’on ait连衣裙百万件弗拉佩·奥哈萨德·苏勒（frapper au hasard sur les）触摸了“你的机器”（une machine）e crire et que，国家监管总局illettrés，ces singes dactylographes travailent avec ardeur dix公司每小时平均百万台机器类型多样。非法控制rassembleriant les feuilles noircies et les relieraient en卷。等au about d'un an，ces卷se trouverient renfermer la copie exacte丹麦自然与语言保护协会《莱斯加财富》杂志。Telle est la公司在即时交易中产生的概率法院，丹麦联合国秘书长，联合国著名中央统计局phénomèle加上可能。。。

让我们考虑一下我们训练了一个百万猴子到随机敲击打字机以及受监控的文盲的工头猴子打字员们每小时都工作十个小时每天使用一百万台打字机。文盲工头会收集涂黑纸张并编成卷。一年后，这些卷将包含任何主题的书籍的准确副本，用任何语言，用最大的图书馆全世界。这是在某个非常短的时间内，在某个地方发生的概率引人注目的事件统计力学认为是事件最高的可能性

第一次提到无穷猴子定理在里面英语归于先生阿瑟·爱丁顿²(1929):

…如果我让我的手指在打字机的按键上闲荡它可以碰巧我的熨平板写了一个易懂的句子。如果军队猴子在打字机上乱弹可以把所有的书都写在大英博物馆.他们的机会这样做肯定比分子返回到船的一半。

还有许多其他提及无限的猴子定理; 太多了，无法总结。虽然我找到了其中一个特别有趣：L.H.C.蒂佩特是一名统计学家第一个制作带有随机数对于统计目的（实际上，该表由41600个数字组成）。有一次，蒂佩特由爱德华·康登，董事的标准局康登阐述了随机偶然发生的事件可能会导致一个有意义的序列，例如猴子可能会写莎士比亚游戏。参考然后他评论说，实际上蒂佩特写了一本可能是猴子写的书。

另一篇关于无穷猴子定理是诗人写的卢西奥^三，关于地址英国科学的进步(也称为。这个英国驴.）第二节是：

给我六只猴子
将它们设置为字母键
并指导这些猿猴奴才
只要他们高兴就可以打
瞧！这个类人的阿尔巴尼亚人
他们粗心大意的计划
会在无数次的过程中移涌
复制人类的知识

谢谢，谢谢，科学界的人
谢谢，谢谢英国驴!
我长期以来一直依赖
上花絮你通过了
本季最棒的部分是
坐下来想想
六只不朽的猴子
键入永久行

既然我们的主题是诗歌，请允许我以引用来结束一迪尔伯特连环画⁴在那里，迪尔伯特写了一首诗并把它呈现出来到多伯特.

道伯特：我曾经读过无限的时间，一千只猴子用打字机最终会写出莎士比亚。

迪伯特：但那呢我的诗歌？

道伯特：三只猴子，十分钟。

---

事实来源：

1:埃米尔·博雷尔，“Mécanique Statistique et Irréversibilité，”《物理学杂志》。5e série，第3卷，1913年，第189-196页。

2个：A.S.Eddington公司,The Nature of The《物理世界：吉福德讲座》，1927年。纽约：麦克米伦，1929年，第72页。

三：韦弗,幸运女神、锚书、花园城、，纽约，1963239-240

4:史考特·亚当斯,迪尔伯特漫画，1989年5月15日。

http://www.research.att.com/~reeds/monkeys.html（更多关于无穷猴子定理)

威廉·彼得斯,计数——统计原理和个性,Springer Verlag公司, 1986

有人提出了一个关于猴子和版权作品的问题。请允许我对此作出简短回应。如果无限的猴子的数量创造了无限量的工作，而其中一些工作恰好是MP3格式属于Metallica公司这是最新的热门作品，该作品不受美国人的欢迎版权限制。这属于版权的四大“限制”之一：

想法
思想创意作品本身并不受保护。版权涵盖作品、想法的表达，但不包括想法本身。这就是为什么专利用于。

事实
普通事实比如说电话簿，不受保护。然而，编目或组织事实以某种方式有时会导致数据库或收集受版权保护的事实。

独立创作
如果准确重复作品的独立地在不知道原作的情况下，它不是侵犯版权。如果可以证明它.

合理使用
最著名的一个。这个合理使用该理论认为，创意作品有时可以在特定情况下全部或部分使用，而不会侵犯版权。合理使用是不断被重新定义.

正如你所看到的，第三个限制是什么使这一切正常。此外，如果猴子所在的国家与美国没有协议，Metallica获得了版权，那么甚至不需要进行这一法律分析。

这个项目最大的问题是让猴子吃饱。

我们可以放心地忽略实际猴子与计算机相比模拟其中之一，因为这只是一个常数（计算机猴子和真实猴子之间的能量消耗比例不受猴子数量的影响）。

我们需要担心的是这三个事实：

• 这需要能量¹执行计算（猴子必须按键）
• 能源供应有限（在太阳系中只有这么多的质量需要破坏）
• 每个额外的一点我们要把工作量加倍。（即使我们复制了旧的结果，并在一个结果的末尾加上1，在另一个结果末尾加上0，每次复制它们所需的能量都会加倍。查看结果以查看是否有任何有用的能量也是如此）

这对我们意味着什么可用能量在太阳系中，有一个限制我们可以猴子事实证明它很短。实际上大约192位². 有很多方法可以将英语文本表示为二进制数。最天真的方法是简单地将26个可能的字符映射到一个位序列。这需要每个字符5-6位。更好的方法包括使用霍夫曼树对于英语中的字符分布，使用哈夫曼树来表示前面的每个字符，等等。这是一个公开的（可能与无限猴子问题一样困难）问题，即这个数字是否存在下限。^三

给予怀疑的好处，我们假设只需要1位就可以表示一个字符。因此（假设你生成英语比随机挑选字符更智能，这将给你大约40个字符），你得到的是192个字符的区域。192个字符中包含的内容不多：

唉，可怜的尤里克！我认识他，霍雷肖:
他是一个爱开玩笑、幻想绝妙的人：他背着我背了一千次；现在，在我的想象中，这是多么可恶！我的狼吞虎咽。我的嘴唇挂在这里

你最好希望这些东西中的一个是一个令人难以置信的构建计算机的明智指南（用“布鲁斯·施奈尔)从物质以外的东西出发，占领空间以外的东西。

---

1-从技术上讲，我们在谈论熵-剩余的能量可以用来做一些有用的事情。但熵也是信息论术语，并且使用熵来表示同一节点中的这两者只是令人困惑。
2 -应用密码术第二版（John Wiley&Sons，1996）对此主题进行了更详细的阐述。它建议通过构建一个失调球大约a超新星.（222如果你能找到一种方法来捕捉所有中微子)
然而，这些并不能给我们免费的工作。虽然他们给类似英语的文本一个较短的表示，但他们让非英语文本的表示更长。

来自宇宙的持续时间透视图（以及最近的实验）

是的，我们都听过了，我们还会再听到的。你知道的故事-买一些猴子一起给他们一些打字机或者一些计算机他们最终会把每个杰作人类曾经写作过（还有一些！）。当然，时间是无限的，有些人坚持无限的猴子的数量也是如此。真是太棒了主意但实际上，这是不可能的我会列出这永远不会发生的真正原因…

许多人认为猴子神话的来源是阿瑟·爱丁顿他声称六只猴子在六台打字机，设置为持续时间的类型将最终生成大英博物馆。它以多种不同的方式表述，都有着相同的意图——证明了不可能的是可能的; 然而，什么是不可能的是有原因的-因为它是。

首先，为此，我们必须作出一个基本假设：我们所知道的现实将持续无限期。（也就是说，猴子的数量永远不会无限，猴子每秒也不会输入无限数量的字母/单词等）这些都是我们所认为的世界的不同组成部分。如果你想对这些说法进行辩论，试试看哲学.

• 这个时间跨度这需要一个猴子打字的时间要比宇宙.这个宇宙可能永远不会有明确的结局；它可能会继续延伸永远; 然而，有一个方面物理学那个科学家（相当）肯定。质子将在大约10至25个功率年（10^25）内衰减。如果没有猴子或打字机，就不会有质子s组成对象。中子衰变只有当这些猴子能够在没有光线的情况下生存时，这才是一个问题。所有的星星在中宇宙将烧毁早在他们到达质子衰变阶段之前。当宇宙达到10^15岁时，恒星就会死亡。（许多人也称为第十五届宇宙十年). 这只是一个问题，如果这些猴子能在红巨星太阳在大约50亿年内的相位。猴子与他们的文学素养之间有很多障碍；然而剩下的45-5亿年地球肯定有足够的时间来产生一些有价值的东西…？

  这个可能性六只猴子在任何有意义的时间内完成一件作品零.计算已经表明，这将需要六只猴子大约500000只宇宙十年（10^500000）年生产单个工作这些很长可能性.

• 另一把扳手（可能是猴子扳手)在中齿轮这一论点的关键是猴子不是无意识的。猴子对刺激物并且至少可以形成基本的想法。这意味着一群猴子永远无法真正实现随机的，随机的信件的分发。当一只猴子敲击键盘时，它敲击字母的几率不一定是1/26。

  这个普利茅斯大学在里面英格兰在春天2003在六只猴子身上进行了一项实验，给猴子们一台电脑，让它们可以无意识地打字；然而，结果并不是盲目的，也不是随机的。猴子们表现出对字母S（占据了大部分页面）的喜爱，并倾向于在四周实验的末尾推动J、a、L和M。无论如何，这不是字母的随机分布，也不是接近的分布。这个实验证明猴子也是聪明的无限时间键入的主题。猴子们注意到，当他们按下一个键时，电脑屏幕上发生了一些事情。

  时间和情报成为猴子思想的主要障碍。你很可能会穿过一堵墙（几乎无限数量的粒子正在经历量子隧道（同时）一群猴子组成了一部文学作品。

• 还有其他的符合逻辑的 不可能有了这个：
  • 我们需要无限量的纸张
  • 无限量的墨水（以这样的价格！）
  • 无限数量的打字机零件（或足够供应的nev-R-break打字机）。
  • 任意一种的无限量猴子或时间.
  • 即使我们确实拥有所有这些补给，也可能会形成一个巨大的质量球退化的到黑洞最终把所有的猴子、打字机和办公用品都碾碎成一个无限小和讽刺的点。

---

_{来源
http://education.jlab.org/qa/radelement_03.html
Wesc将军他还提到黑洞指向我面前；因此，信用属于他…
http://www.arn.org/docs2/news/monkeysandtypteres051103.htm
http://www.cnn.com/TECH/9701/15/end.universe网站/
有关期间的宇宙我推荐《宇宙的五个时代》弗瑞德·亚当
有关的更多信息量子隧道可以在“优雅的宇宙“由布莱恩·格林}

有人以各种形式写道猴子坐在打字机前如果有足够的时间，随意敲打，就能写出任何一篇文章，莎士比亚的十四行诗18例如¹这一假设过去曾被用来证明“无限的“而且仅仅”思维混乱的巨大”. 在这里，我将尝试计算可能性这件事的发生。

首先，我们需要一个标准的钥匙数量打字机键盘。很简单-打折特殊键，如shift和backspace，大约有50个键。也没有必要让事情变得过于困难——我们所说的是猴子毕竟，我们将对资本化、舞台指示斜体字等进行折扣。

那么我们需要精确的长度十四行诗18在互联网上快速浏览一下，我发现它有115个单词长，包括619个字符。当然，对于坚定的灵长类动物? 因为我们答应过他香蕉当他完成后，他确实非常坚定。

所以，在计算如果猴子在这一点上只得到一次机会，一次获得荣誉，那么他必须在第一次攻击时让第一个角色正确，第二个角色在第二次攻击时正确，以此类推打字机键盘，每个字符正确的概率是简单的（1/50）。给定619个字符十四行诗18，在正确的顺序中使每一个都准确无误的概率是（1/50）⁶¹⁹。这就是21755412185774780362325532940389 x 10^-1052，一个非常小的数字。

显然，我们的猴子不太可能一开始就完成这项壮举。为了计算其他事情的概率，我们必须准确地计算出他可能有多少机会。连续打字，每当他打出一个键，他就有机会开始获胜。

首先，这只猴子打字有多快？让我们假设这只猴子，虽然不是特别准确，但打字速度可以与最快的人类媲美——这是迄今为止，芭芭拉·布莱克本，谁能维持150每分钟字数将近一个小时。由于此度量假设一个单词是五个字母和一个空格，因此这是每分钟900个字符，每秒15个字符，对应于每个字符0.06（重复）秒的周期，为了我的神志正常我要四舍五入到每个字符0,06秒。

因此，每隔0.06秒，我们的灵长类朋友就会敲击一把钥匙，这把钥匙可能会启动，也可能不会启动正确的序列。现在，他可能会按多少次键？考虑到他非凡的长寿（长鳍鳗科的成员长寿得惊人），我们将让他活到世界末日。

关于地球与造物主相遇之前我们需要等待多长时间，有很多理论，从大约五年（印加人我们认为，根据我们的测量，2012年是开始恐慌的好时机）到大约50亿年（当太阳预计成为红色巨人沸腾海洋并驱逐老蓝色和绿色进入空隙）。我是一个乐观主义者，所以50亿年似乎是一个很好的起点。

50亿年是1826 250 000 000天，即43 83 000 000 000小时，或157 788 000 000 000 000秒。这段时间足以让我们的猴子敲击2366820000000000000次。因为仅仅开始取胜序列还不够好，他还必须有时间完成它，我们将从总数中减去击键次数，这样我们就有2 366 819 999 999 381次机会启动将离开我们的字符序列十四行诗18.

因此，假设有236681999999381次机会做对，我们的猴子的概率为236681999 999999381x21755412185774780362325532940389x10^-1052或51491144669535452190559174879383 x 10^-1034在世界末日之前把它做好。

仍然没有雪茄，甚至还没有接近。很明显，我们的猴子需要帮助。为此，我们拥有获得专利的Monkey Cloner 6000™，这是灵长类动物复制技术中的最新技术。它很容易使用——我们只需要设置我们想要多少只猴子的表盘，其余的都由它来完成。那么有多少只猴子呢做我们想要吗？

为了确保及时完成这项任务，我们需要使其概率等于1。51491144669535452190559174879383 x 10^-1034进入1（19420815101662448575607332403532 x 10¹⁰³³)时间，所以事实上，如果我们要完成这项工作，我们需要多少猴子。

当然，19420815101662448575607332403532 x 10¹⁰³³猴子会占据很多空间。还有很多香蕉。假设每个人都有一根香蕉（这里没有偏袒），大约是2427601887707806071950916504415 x 10¹⁰²⁹公吨香蕉，或15462432405782204279942143633382 x 10¹⁰²²倍以上每年在地球上生产（约1570万吨）。再说一次，直到世界末日，我们才能生产这么多香蕉，这意味着我们只需将香蕉产量提高不到3092486411564408559884287266764 x 10¹⁰¹²每年生产数吨香蕉，并维持50亿颗香蕉的产量。

因此，我相信我们可以平息这个问题。一个理智的人再也不能辩称莎士比亚实际上是一只猴子，因为十四行诗18更不用说缺少17个^第个-世纪打字机。事实上，他们也不能辩称莎士比亚是真实的19420815101662448575607332403532 x 10¹⁰³³猴子，尽管他（他们）可能已经生产了十四行诗18如果有足够的时间，世界香蕉经济根本无法支撑他（他们）。

---

¹在这个w/u的初稿中，我使用了哈姆雷特但所涉及的数字在科学计算器上产生了错误，Microsoft计算器和谷歌计算器相似。我承认失败，尤其是像这样的数字(1/50)¹⁶⁷¹⁷³.