Re: [問卦] 無限猴子定理有辦法證明嗎?
我們現在有電腦可以做猴子的工作了。
在資訊理論裡面有一個重要概念,叫做Shannon Entropy。一個硬幣有正反兩面,如果以0 表示頭像的一面,1表示數字的一面(相反也可以喔), 那麼一個硬幣可以是0或是1
,這個時候一個硬幣的資訊量叫做一個單位entropy,或是一個bit。
那如果有兩個硬幣呢?(0,0)、(0,1)、(1,0)、(1,1)這四種可能性,所以是兩個單位
entropy,或是兩個bits。這個關係可以表示為:2^硬幣個數
今天英文版聖經有3,116,480個英文字母,而字母表alphabet加上空白字元有27個符號可以選擇,所以在這3,116,480可以填入的空間中,每一個空間都有27種可能性,因此加總起來會有27^3116480種可能性。
這個數字有幾位數呢?
算式:log 27^3116480 base 10 + 1
因為log 10 = 1,log 100 = 2 ….. 所以取log 加一就可以得到幾位數。我用python算
了這個東西,電腦要算五六秒鐘,但是最後結果是,這個算是有4460817位數,也就是百萬位數。
然後英文版聖經是這麼多可能性中,唯一一個組合,所以每一次電腦在猜的時候都有一個機率在,可以表示為1/(27^3116480)。
所以資訊理論跟我講的事情是,兩篇文章碰巧長得一模一樣的機率是很低的。
--
※ PTT留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.134.5.239 (臺灣)
※ PTT 網址
推
很低嗎 就是發生了 這是神蹟!!!!!!
→
在無限面前根本不值得討論
噓
ㄏㄧㄡˇ
→
※ 編輯: applebg (220.134.5.239 臺灣), 07/28/2022 21:55:38
表示小堅堅是救世主!!!!!!!!!!!!!!!
推
※ 編輯: applebg (220.134.5.239 臺灣), 07/28/2022 21:57:42
無限世間理論
推
推計算
9
首Po無限猴子定理的表述如下:讓一隻猴子在打字機上隨機地按鍵,當按鍵時間達到無窮時, 幾乎必然能夠打出任何給定的文字,比如莎士比亞的全套著作。 但是,現實的世界並沒有辦法讓一隻猴子有無限的時間在打字機上隨機打字。 那麼,要如何證明無限猴子定理是有可能發生的呢 有沒有卦5
, : 幾乎必然能夠打出任何給定的文字,比如莎士比亞的全套著作。 : 但是,現實的世界並沒有辦法讓一隻猴子有無限的時間在打字機上隨機打字。 : 那麼,要如何證明無限猴子定理是有可能發生的呢 : 有沒有卦2
其實莎士比亞就是那隻猴子 只不過在無限時間的假設下 他早就進化成人類提早完成了☺ ☺ ☺ --1
給猴子無限時間牠會變成這樣 途中可能變成治療肩膀專家 無意中打出一篇論文 結果被說抄襲引發風波5
時 : , : : 幾乎必然能夠打出任何給定的文字,比如莎士比亞的全套著作。 : : 但是,現實的世界並沒有辦法讓一隻猴子有無限的時間在打字機上隨機打字。 : : 那麼,要如何證明無限猴子定理是有可能發生的呢4
無限猴子定理 在理論上是有可能發生的 李永樂老師證明過了 BUT 以林智堅的論文案來說 反而是不可能發生的 解釋如下 無限猴子定理的前提是猴子亂打 在機率不為0的前提下 打出莎士比亞
爆
Re: [閒聊] 領養一個小女孩的可能性說個真實經歷 約莫20年前,我高中時期我父母秉持回饋社會,申請了寄養家庭, 讓一個8歲小女孩到家中寄養 我父母當年除了我上高中之外,還有一個妹妹小三歲國中 並非沒有育兒經驗的菜鳥,雖然多少人有缺點爆
[問卦] 我們是否應該開始有戰爭的準備意識從很早前就常看到一些言論說如果真的要爆發第三次世界大戰,台海、南北韓、烏克蘭、 中東以色列,這幾個地區是最有可能的引爆點。 如今烏克蘭真的打起來了,而且就在大家還覺得可能不會打了的時候,一夜之間戰機、飛 彈就已經在你家上空飛過,可以看到承平已久的人民對於這一切是多麼驚慌而不知所措, 而且還是發生在一個邊境本身就有戰事的國家,也仍然有這樣的情形。爆
[閒聊]遊戲開發者抱怨現在程式碼誇張膨脹「可能有99%的內容都是垃遊戲開發者Cliffski抱怨現在程式碼誇張膨脹「可能有99%的內容都是垃圾」 作為一名從事獨立遊戲設計和程式業務的開發者,克裡夫斯基(Cliffski)在一篇文章中 吐槽道 —— 這年頭的「程式碼膨脹」,已經到了令人髮指的地步。 他以自己常使用的一個雲端備份服務為例來說明,這個由某個大公司提供的雲端備份工具爆
Re: [問卦] 護士一個月的薪水有5萬嗎?在這邊提供 地區醫院等級病房三個班別包班的薪水 給想踏入這個可怕行業的小朋友參考 本院年資:3年 學歷:大學61
Re: [討論] 女生覺得一個家庭年收多少可以生1個孩子?關於生小孩要花多少錢 其實 小孩可以窮養 可以借錢養 可以情緒勒索家人幫忙養47
Re: [討論] 女生覺得一個家庭年收多少可以生1個在台北,沒有小孩的每月開銷如下 房貸5萬 車貸1萬 每人伙食費1萬 油錢停車費8千59
[討論]郭台銘:我有個夢台灣每個家庭都有家用PCR文西 新加坡知道說,他早期最嚴重的致死率就是老年人 他跟我們很像,他們是三代四代同堂 所以他們就搞一個東西叫做登門造訪,很好聽,他就是里長 好像我們的里長帶著他們這個衛生所的人,有時候連警察都來敲門 就拜託那個家長打,所以他們就把老年人打到九成,可能是全世界老人打最高的11
Re: [討論] 女生覺得一個家庭年收多少可以生1個孩子?本56澄清一點 生不生小孩是個人選擇 任何人的選擇都應該予以尊重 但是硬是要把自己的選擇 加上奇怪的理由19
[情報] 類比電腦的未來可能性?類比電腦(Analog computer)是有別於數位電腦(Digital computer)的一種計算裝置, 在早期的計算機發展史當中也算具有一席之地, 但後來因為真空管元件與二進位理論的適配性, 讓數位電腦在泛用性上大大超越了類比電腦。 結果就是,現在,提電腦這兩個字,沒人會想到類比模型的電腦去。7
Re: [問卦] 有邏輯大師可以解析語句謬誤嗎?首先討論100%是否代表「絕對」確定 那我們可以先問一個有趣問題: 隨便選一個在(0,1)的數字,例如0.0531(今天日期) 隨機選擇(0,1)當中任一數字,請問剛好抽到0.0531的機率是多少? 直覺性答案就是,(0,1)區間內擁有無窮多有理數、乃至實數,
爆
[問卦] 現在連剛要升高中就那麼競爭了68
[問卦] 為什麼中年人特別討厭中國?爆
Re: [新聞] 護理人力吃緊 急重症醫PO「燃燒殆盡的爆
[問卦] 影/黨產條例表決民眾黨8名立委全缺席99
[問卦] Selina怎麼了?96
[問卦] 波特王是如何淪落至此的?90
Re: [新聞] 沈伯洋稱藍白要蓋「北京到台北高鐵」! 黃86
[問卦] 大家會想去對岸中國旅遊嗎?73
[問卦] 欸欸~聽說生日要在八卦板送P幣是傳統?68
[問卦] 為何日本妹韓國女南漂來台灣跳啦啦隊?50
[爆卦] 台灣成亞洲最民主、慈善的國家50
[問卦] D卡:HIV是親民慢性病 可無套做愛90
[問卦] 日本人素質真的高?52
[問卦]高雄車站算台灣近代最偉大建設沒有之一吧?44
[問卦] 歷史系和中文系有必要超過兩間?13
[問卦] 中共真的有幾千枚飛彈對準台灣嘛39
[問卦] 日本浴衣腋下為什麼有洞?34
Re: [新聞] 沈伯洋稱藍白要蓋「北京到台北高鐵」! 黃32
Re: [問卦] PTT是怎麼把一手好牌打爛的?35
[問卦] 非現金支付是手機派還是卡片派33
[問卦] 劉思慕是不是最慘的漫威演員?58
[問卦] 台電是怎麼把一手好牌打爛的31
Re: [新聞] 鄭秀玲退出時力 批評黃國昌等藍白立委「52
[問卦] 為啥麥當勞沒有快樂大人餐?30
Re: [問卦] 油電雙漲 人民艱苦→電價不是愈便宜愈好23
[問卦] 山友:征服、攻頂等字眼 對山林很不尊重40
Re: [問卦] 波特王北京vlog -你有吃過蠍子串嗎22
[問卦] 育達女孩迷惘該去致理還是德明科大!?6
[問卦] 連中天復台都挺,真是三姓家奴了吧?19
[問卦] 在身上刺兩個字要刺什麼?