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)區間內擁有無窮多有理數、乃至實數,
爆
[問卦] 預產期台女:房子不登記給我就告你77
Re: [新聞] 電價恐再調漲13%?千億補貼預算遭立院退21
[爆卦] Uber Eats 新招 !!!77
[問卦] 超思案辦到哪層級才算認真在辦?71
[爆卦] Agoda訂越多越貴?35
[問卦] 33歲總資產200萬很廢吧86
[問卦] 陳沂:炎亞綸、四叉上滿彩虹Buff所以能原諒57
[問卦] 為啥山難失溫的人不烤火取暖?32
Re: [新聞] 快訊/查京華城案!北檢4度提訊柯文哲60
[問卦] 造成最近批踢踢一直斷線的原因到底是什麼27
[問卦] 年薪400萬 有辦法讓國小班花外遇嗎27
[問卦] 毛主席打仗是真的強 還是對手都太廢?31
[問卦] 沒看過魔戒三部曲會推薦去看嗎?22
[問卦] 為何大學只有系壘沒有系棒21
[問卦] 印度人其實比中國人更討厭?11
[問卦] =.= 股票隨便兩天賺2.4萬誰還要工作17
[問卦] 努力是頂層人用來控制低端的話?34
[問卦] 台灣30年前真的不是行人地獄嗎?31
[問卦] 陳致遠臉書回說「想收嗎」是什麼意思?18
[問卦] 日本人反中比中國人仇日比例高?16
[問卦] 注意到女店員造型有加分嗎?14
[問卦] 明年編1300億買綠電 你真的ok嗎10
[問卦] 美國警察好猛15
[問卦] 四大天王 唱歌張有100分 其他有幾分?33
[問卦] 大安區賓士直接開到人行道上面停==?65
[問卦] 請問這是什麼蛙 ?XX
[爆卦] Jin-Chung Shih臉書12
[問卦] 現金剩30多萬了,能夠買房娶老婆嗎?13
Re: [問卦] 用雞雞幹女孩達到真高潮有多困難?25
Re: [爆卦] Jin-Chung Shih臉書