作者tomichy (絕倒~ 公園阿伯~)
看板Math
標題[其他] 看到這段我笑了
時間Fri Jul 11 13:49:56 2014
量子計算機能夠以 O(n) 的複雜度更有效地實現Bogosort。
這將使用真正的量子的隨機性來隨機打亂列表。根據量子物理學
的多世界詮釋,量子的隨機性分別在無限的宇宙序列中展開,其
中的一些將會提供一個排好序的列表。因為需要重新排列的次數
雖然很大但仍然是有限的。這個列表接著就被測試出來
(僅需要再 n-1次的比較)。
接著,計算機就能夠實施「摧毀宇宙」的操作,使得
在剩下的宇宙中的觀察者能夠得到一個排好序的列表。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.250.193.64
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1405057801.A.8B0.html
→ coolbetter33:看到這篇我也笑了 07/11 18:03
→ freef1y3 :怎麼辦這笑點有點難找.. 07/11 18:24
推 firce7772004:有後勁XD 07/12 14:55