迈克尔·菲舍尔。;南希·林奇。;迈克尔·帕特森。 在一个错误的过程中不可能达成分布式共识。 (英语) Zbl 0629.68027号 J.协会计算。机器。 32, 374-382 (1985). 共识问题涉及一个异步进程系统,其中一些可能不可靠。问题是可靠的进程必须同意二进制值。本文证明了该问题的每个协议都有不终止的可能性,即使只有一个错误进程。相比之下,同步情况下的解决方案是众所周知的,即“拜占庭将军”问题。 引用于7评论引用于361文件 MSC公司: 68N25号 操作系统理论 关键词:协议问题;拜占庭将军问题;提交问题;分布式计算;容错性;不可能性证明;共识问题;异步过程系统;可靠的过程;协议;非终止 PDF格式BibTeX公司 XML格式引用 \textit{M.J.Fischer}等人,J.协会计算。马赫。32374--382(1985年;Zbl 0629.68027) 全文: 内政部