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