IXThinker·2025-01-06 08:30

從馮諾依曼擲硬幣談隨機提取

1951 年，馮諾依曼提出一個看似簡單的問題：如何用不均勻硬幣模擬均勻硬幣。這道題的巧妙解法開啟了「提取隨機」領域，其影響延續至密碼學與計算機科學等多個範疇，至今仍是理論基礎。

硬幣難題

題目設定是：手上只有一枚不均勻的硬幣，但允許拋足夠多次，能否藉此模擬出一枚均勻硬幣。馮諾依曼在論文中給出簡單方法：連拋兩次，結果相同則拋棄重來，結果不同則取第一次的結果。