Michael S. Paterson
University of Warwick
1 paper in the Anchorcite directory, published in 1985, cited 4,760 times in total.
ORCID profileResearch topics
- Distributed Control Multi-Agent Systems · 1 paper
- Formal Methods in Verification · 1 paper
- Distributed systems and fault tolerance · 1 paper
Frequent co-authors
- Michael J. Fischer · 1 paper
- Nancy Lynch · 1 paper
Papers
- Impossibility of distributed consensus with one faulty processJournal of the ACM · 1985 · 4,760 citations
The consensus problem involves an asynchronous system of processes, some of which may be unreliable. The problem is for the reliable processes to agree on a binary value. In this paper, it is shown that every protocol for this problem…
Metadata from OpenAlex (CC0).