What it is #
- Schneider’s tutorial showed how to build fault-tolerant services by replicating a deterministic state machine and agreeing on the order of requests, building on earlier work by Lamport.[1]
The problem it addressed #
What happened to it #
Relation to Bitcoin #
- Every Bitcoin node is a replica applying an agreed order of transactions; the whitepaper describes nodes agreeing on a single history.[2]
Lineage #
People #
References #
- Schneider, F. B. (1990). Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial. ACM Computing Surveys 22(4): 299–319 — copy at Satoshi Nakamoto Institute. nakamotoinstitute.org/library/implementing-fault-tolerant-services/ doi:10.1145/98163.98167primary ↗
- Nakamoto, S. (2008). Bitcoin: A Peer-to-Peer Electronic Cash System. bitcoin.org. bitcoin.org/bitcoin.pdfprimary ↗
Cite this page #
APA 7
Costea, V. (2026, November 20). State-machine replication. In Before Bitcoin. Bitcoin Takeover. https://bitcoin-takeover.com/before-bitcoin/invention/state-machine-replication/
MLA 9
Costea, Vlad. “State-machine replication.” Before Bitcoin, Bitcoin Takeover, 20 Nov. 2026, https://bitcoin-takeover.com/before-bitcoin/invention/state-machine-replication/.
BibTeX
@misc{bb-invention-state-machine-replication,
author = {Costea, Vlad},
title = {{State-machine replication}},
howpublished = {Before Bitcoin, Bitcoin Takeover},
year = {2026},
month = nov,
url = {https://bitcoin-takeover.com/before-bitcoin/invention/state-machine-replication/},
note = {Accessed {date}}
}Cite the specific primary sources in the references list for individual facts. Page first published 2026-11-20; stable URL above; section anchors are stable.