拜占庭黑洞與永續探索問題定義在最新發表於 arXiv:2508.07703v1 的論文〈Perpetual exploration in anonymous synchronous networks with a Byzantine black hole〉中,作者提出「拜占庭黑洞(Byzantine black hole, BBH)」概念。該節點在任意時刻可由 adversary 控制,選擇性摧毀所有來訪 agents,而不工作時仍保留通訊介面。此設定較傳統「永遠啟用的黑洞」更具破壞性,也更貼近雲端運營中間歇性網路分區或節點惡意行為的實際場景。模型要素與最小 agents 下界論文考察匿名同步網路下,agents 無預先拓撲知識,僅能 face-to-face 交換訊息(同步 round 模型),目標分為 PerpExpl(探索任一安全連通分量)及 PerpExplHome(探索 home 節點所在分量)兩種變體。作者證明•…