The Byzantine Generals Problem

As cited in DDIA

Leslie Lamport, Robert Shostak, and Marshall Pease. "The Byzantine Generals Problem." ACM Transactions on Programming Languages and Systems (TOPLAS), volume 4, issue 3, pages 382–401, July 1982. doi:10.1145/357172.357176

How the page describes itself

The Byzantine Generals Problem - Microsoft Research

I have long felt that, because it was posed as a cute problem about philosophers seated around a table, Dijkstra’s dining philosopher’s problem received much more attention than it deserves. (For example, it has probably received more attention in the theory community than the readers/writers problem, which illustrates the same principles and has much more […]

From the page's own metadata at microsoft.com, 2026-08-29.

Link check

Status

Link checked and reachable (HTTP 200)

Format

text/html

Size

0.2 MB

Last checked

2026-08-29

Identifiers and archived copies

DOI

10.1145/357172.357176