How Bitcoin Rewired a Classic Computer Science Problem
7/10/202622 min
We're excited to share a special feed drop from The a16z Crypto Show.
In the first episode of First Principles: The Scientific Roots of Blockchain Technology, Tim Roughgarden and Ittai Abraham trace the decades of computer science research that laid the foundation for modern blockchains.
Long before Bitcoin, researchers were studying one of distributed computing's hardest challenges: how independent machines can reliably agree on a shared state, even when some participants are faulty or malicious. Bitcoin didn't invent that problem, but it introduced a breakthrough solution in a radically different, permissionless setting.
The conversation explores Byzantine agreement, state machine replication, proof of work, proof of stake, Tendermint, Casper, DAG-based protocols, and why concepts developed decades ago continue to shape the design of today's fastest and most secure blockchain networks.
Resources:
Follow Tim Roughgarden on X: https://x.com/Tim_Roughgarden
Follow Ittai Abraham on X: https://x.com/ittaia
Follow a16z Crypto on X: https://x.com/a16zcrypto
Subscribe to The a16z Crypto Show: https://a16zcrypto.substack.com/subscribe/
Stay Updated:
Find a16z on YouTube: YouTube
Find a16z on X
Find a16z on LinkedIn
Listen to the a16z Show on Spotify
Listen to the a16z Show on Apple Podcasts
Follow our host: https://twitter.com/eriktorenberg
Please note that the content here is for informational purposes only; should NOT be taken as legal, business, tax, or investment advice or be used to evaluate any investment or security; and is not directed at any investors or potential investors in any a16z fund. a16z and its affiliates may maintain investments in the companies discussed. For more details please see a16z.com/disclosures.
Hosted by Simplecast, an AdsWizz company. See pcm.adswizz.com for information about our collection and use of personal data for advertising.
Clips
Transcript preview
First 90 secondsItai Abraham· Guest0:00
So this was in two thousand and seven. I was at a workshop, and the goal of the workshop is to kind of see whether Byzantine fault tolerance is practical or not. But there was actually two big complaints. One is that maybe nobody needs it, and the other was that the performance was horrible.
Tim Roughgarden· Host0:12
So the question wasn't whether consensus protocols were practical. The question was, do you really need to be robust to potentially very unpredictable failures as opposed to just crashing?
Itai Abraham· Guest0:22
Satoshi Nakamoto, he kind of realized that. He said the core technical aspect of Bitcoin is solving Byzantine agreements. I would say, de facto, all the major chains that we know are running some version of Byzantine fault tolerance. The early proof-of-stake protocols, they were not very efficient. They had blocks every ten minutes. And so really, if you're thinking about serving billions of people or systems that really manage large economies, you want to have kind of a wartime mode and a peacetime mode. So in peacetime, there's no failures. And the thing is that you do want to be able to switch to wartime. So if you are under attack, then you do have a way to kind of overcome a massive attempt to corrupt your system.
Speaker 30:55
People often tell the story of Bitcoin as if it appeared out of nowhere. But the ideas behind Bitcoin stretch back decades, drawing on foundational work in computer science, cryptography, and distributed systems. In this episode, Tim Roughgarden and Itai Abraham explore the scientific roots of blockchain consensus, explain why Bitcoin represented a breakthrough in Byzantine fault tolerance, and discuss how decades of academic research continue to influence the design of modern blockchain protocols. Whether you're new to crypto or have been following this space for years, this conversation offers