聖塔非研究所
摘要 我們提出了一種演算法來計算站點滲流簇在佔用 p 時跨越 n × n 方格的精確機率 Rn(p)
2022-09-02 · 已發表論文 · 更新 2026/03/18 下午06:39
摘要 我們提出了一種演算法來計算站點滲流簇在佔用 p 時跨越 n × n 方格的精確機率 Rn(p)。此演算法的時間和空間複雜度為 O(λn)，其中 λ ≈ 2.6。它允許我們計算 Rn(p) 直至 n = 24。我們使用這些數據來計算滲濾閾值 pc 的估計值，該估計值比基於蒙特卡羅模擬的估計值精確幾個數量級。
本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
摘要
我們提出了一種演算法來計算站點滲流簇在佔用 p 時跨越 n × n 方格的精確機率 Rn(p)。此演算法的時間和空間複雜度為 O(λn)，其中 λ ≈ 2.6。它允許我們計算 Rn(p) 直至 n = 24。我們使用這些數據來計算滲濾閾值 pc 的估計值，該估計值比基於蒙特卡羅模擬的估計值精確幾個數量級。