# Before Blockchains, There Was State Machine Replication Page: https://stenobird.com/podcast/the-a16z-show-436525/before-blockchains-there-was-state-machine-replication Text version: https://stenobird.com/podcast/the-a16z-show-436525/before-blockchains-there-was-state-machine-replication.md Podcast: [The a16z Show](https://stenobird.com/podcast/the-a16z-show-436525) Published: 2026-07-13T10:00:00+00:00 Episode link: https://a16z.simplecast.com/episodes/before-blockchains-there-was-state-machine-replication-gGXd4DoC Audio file: https://mgln.ai/e/1344/afp-848985-injected.calisto.simplecastaudio.com/3f86df7b-51c6-4101-88a2-550dba782de8/episodes/8d6282f8-445d-45c9-9201-ac60f4d2fbe7/audio/128/default.mp3?aid=rss_feed&awCollectionId=3f86df7b-51c6-4101-88a2-550dba782de8&awEpisodeId=8d6282f8-445d-45c9-9201-ac60f4d2fbe7&feed=JGE3yC0V Processing state: not_requested JSON: https://stenobird.com/v1/public/podcasts/the-a16z-show-436525/episodes/before-blockchains-there-was-state-machine-replication Duration seconds: 2240 ## Resource Every blockchain today relies on replication techniques first developed in the 1980s by researchers who weren't thinking about cryptocurrencies at all. In this episode, Tim Roughgarden speaks with MIT professor and Turing Award winner Barbara Liskov, one of the pioneers of programming languages, fault tolerance, and distributed systems. Joined by a16z crypto research partner Ittai Abraham, they trace the evolution of ideas that now underpin modern blockchain networks. The conversation explores viewstamped replication, Practical Byzantine Fault Tolerance (PBFT), state machine replication, and why concepts developed decades before Bitcoin became the foundation for today's blockchain protocols. Along the way, Liskov reflects on the relationship between theory and practice, the importance of modularity and formal reasoning, and why AI is creating a new generation of systems research. ## Actions - request_transcript: `POST https://stenobird.com/v1/public/podcasts/the-a16z-show-436525/episodes/before-blockchains-there-was-state-machine-replication/transcription-requests` — Idempotently request low-priority transcript generation for this episode. - read_markdown: `GET https://stenobird.com/podcast/the-a16z-show-436525/before-blockchains-there-was-state-machine-replication.md` — Read the agent-friendly Markdown representation of this episode resource. A page view does not enqueue transcription. Agents should invoke `request_transcript` explicitly when they need this episode processed. ## Transcript Full transcripts are not published on public pages unless there is a clear rights basis.