How Bitcoin Rewired a Classic Computer Science Problem

So this was in 2007. 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. 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? 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 wanna have kind of a wartime mode and a peace time mode. So in peacetime, there's no failures. And the thing is that you do wanna 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. 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 Dita 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 the space for years, this conversation offers a deeper look at the scientific ideas that underpin modern blockchains. If you enjoy this episode, be sure to subscribe to the a sixteen c Crypto Show for more conversations like this. Hi, everyone. I'm Tim Roughgarden, head of research at a sixteen z Crypto and professor of computer science at Columbia University. And today, we're kicking off a new series called First Principles, The Scientific Roots of Blockchain Technology that explores one of the most exciting areas of research at the intersection of theory and practice today: Blockchains and where the ideas that make them possible come from. At their core are decades of work across computer science, economics, and mathematics Ideas about how distributed systems reach agreement, how trust can emerge without central authority, and how computation can be verified across networks of strangers. So we'll trace these ideas from their origins to the systems running in production today. And we'll talk with the scientists and the scholars whose breakthroughs made it all possible. To start, we're going to focus on one of the deepest threads, which is distributed consensus. How many machines can agree on a shared state even in the presence of failures and adversarial …