a16z crypto show

← a16z crypto show22 jun · 20 min

How Bitcoin Rewired a Classic Computer Science Problem (ft. Tim Roughgarden and Ittai Abraham)

How Bitcoin Rewired a Classic Computer Science Problem (ft. Tim Roughgarden and Ittai Abraham)22 jun20 min

Bitcoin often gets credited with inventing trustless consensus. It didn’t.

The problem was named decades earlier — in the world of distributed computing — and researchers spent years studying how machines could reach agreement even when some participants were faulty, adversarial, or corrupt. What Bitcoin did was something different: It solved a classic Byzantine agreement problem in a radically new, permissionless setting. And it took the research world years to fully recognize what Satoshi had done.