看板 Math 關於我們 聯絡資訊
量子計算機能夠以 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