The Byzantine Generals Problem
Several generals must attack together or be destroyed. They can only send messengers, and some of the generals are traitors.
198222 min read
American computer science
American computer scientist who worked at SRI International on SIFT, a fault-tolerant flight-control computer built for NASA, where the Byzantine agreement problem arose as a concrete engineering requirement rather than a puzzle. He co-authored both the 1980 agreement paper and the 1982 Byzantine Generals paper, and contributed to early automated theorem proving. He later founded companies including Vocera Communications.
Several generals must attack together or be destroyed. They can only send messengers, and some of the generals are traitors.
198222 min read