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)區間內擁有無窮多有理數、乃至實數,
爆
[問卦] 馬斯克的政府效率部公佈最蠢支出爆
[問卦] 大榮貨運還不倒閉,我總覺得很不可思議94
Re: [新聞] 早預感黃珊珊鬧翻藍白合!蕭旭岑爆柯93
[問卦] 58歲泰森怎麼那麼猛60
[爆卦] 世紀拳賽 泰森輸了…………57
[問卦] 月薪3-4萬,有辦法結婚生子嗎==?39
[問卦] 直接投降vs被殺光再投降50
[問卦] 印度空污也太恐怖了吧?45
[問卦] 姓胡的怎麼幫小孩取名字32
[問卦] 哇耖麥當勞超扯的啦40
[問卦] 為何台電不自己賣綠電?48
Re: [新聞] 早預感黃珊珊鬧翻藍白合!蕭旭岑爆柯35
[問卦] 會開車就能月入5-6萬,怎還會有窮人?23
[問卦] 憑什麼GOGORO二手價這麼差??37
Re: [問卦] 大榮貨運還不倒閉,我總覺得很不可思議34
Re: [新聞] 早預感黃珊珊鬧翻藍白合!蕭旭岑爆柯25
[問卦] 前幾天有去買鬆餅漢堡的請進30
[問卦] 網紅阿Paul vs 咬耳森開打啦69
[問卦] 魚油是不是真的很強啊?28
[問卦] 大家都不擔心台股開始走空嗎???46
[問卦] 這個人體標本是薄熙來的情婦嗎?23
[問卦] 台灣哪一所醫學系跟波波差不多?24
[問卦] 泰森終於要上場了20
[問卦] 棒球板半夜一直吵架在吵什麼事情30
[問卦] 原來紅線半夜都是合法停車場35
[問卦] 出生在北歐比較幸福還是台灣?22
[問卦] 大伯家絕後了該怎麼安慰他?20
Re: [新聞] 早預感黃珊珊鬧翻藍白合!蕭旭岑爆柯12
Re: [新聞] 早預感黃珊珊鬧翻藍白合!蕭旭岑爆柯18
[問卦] 是不是只有北部麥當勞才在排隊啊?