定律与定理 › 著名实验

两军问题1975

Two Generals' Problem

两军问题是计算机领域的一个思想实验,用来阐述在一个不可靠的通信链路上试图通过通信以达成一致是存在缺陷的和困难的。

两军问题 是电脑领域的假想实验,显示以不可靠的通信渠道交换消息并达成共识难以实现。问题中,两支军队的将军只能派信使穿越敌方领土互相通信,以此约定进攻时间。该问题希望求解如何在两名将军派出的任何信使都可能被俘虏的情况下,就进攻时间达成共识。

摘自维基百科「两军问题」,CC BY-SA 4.0

类型
思想实验
时间
1975 年