Leslie Lamport on the Science of Distributed Systems

a16z crypto editorial, Tim Roughgarden, and Ittai Abraham
Share

Tags

Before blockchains could reach consensus, Leslie Lamport had to define what agreement even meant when computers fail, lie, or disappear. In this episode of First Principles: The Scientific Roots of Blockchain Technology, Turing Award–winning computer scientist Leslie Lamport joins Tim Roughgarden, Head of Research at a16z crypto and Professor of Computer Science at Columbia University, and a16z crypto Research Partner Ittai Abraham to trace the ideas that helped define modern distributed computing.

Lamport’s work formalized some of the field’s deepest questions: how to reason about concurrent systems, how distributed systems can agree despite failures, and how to prove that protocols do what they are supposed to do. His work on logical clocks, state machine replication, the Byzantine Generals problem, and Paxos has shaped everything from cloud infrastructure to the consensus protocols underlying modern blockchains.

The conversation begins with Lamport’s early work on concurrency and the origins of the Byzantine Generals Problem, and then turns to fault tolerance: what happens when machines crash, behave unpredictably, or even act maliciously? We also cover the feedback loop between theory and practice, the long arc of fundamental research, and how blockchains are inheriting and extending decades of distributed systems work.

Highlights

  • 00:00 – Intro: The problem every blockchain is built to solve
  • 02:52 – Why concurrent systems are surprisingly tricky
  • 04:40 – The origins of the bakery algorithm
  • 07:37 – What does it mean for a protocol to be “correct”?
  • 12:03 – The origins of the Byzantine Generals problem — and what happens when some computers fail
  • 17:49 – How Paxos emerged from an attempted impossibility proof
  • 23:47 – Why theory and practice need each other
  • 33:48 – Government funding, DARPA, and the long arc of foundational research

About First Principles

First Principles is a special limited series from a16z crypto about the scientific roots of modern computing — especially blockchains — told through rare conversations with the pioneers who helped shape the foundational ideas behind distributed systems, consensus protocols, economics, mechanism design, cryptography, zero knowledge, and more.

People often tell the story of the Bitcoin whitepaper as if it appeared out of nowhere. But the ideas behind Bitcoin — and blockchains more broadly — come from decades of computer science, economics, mathematics, and cryptography. First Principles is a guide to that lineage, as told by the people who helped build it.

Subscribe to follow along.

Hear more from

Follow a16z crypto

The views expressed here are those of the individual AH Capital Management, L.L.C. (“a16z”) personnel quoted and are not the views of a16z or its affiliates. Certain information contained in here has been obtained from third-party sources, including from portfolio companies of funds managed by a16z. While taken from sources believed to be reliable, a16z has not independently verified such information and makes no representations about the current or enduring accuracy of the information or its appropriateness for a given situation. In addition, this content may include third-party advertisements; a16z has not reviewed such advertisements and does not endorse any advertising content contained therein.

This content is provided for informational purposes only, and should not be relied upon as legal, business, investment, or tax advice. You should consult your own advisers as to those matters. References to any securities or digital assets are for illustrative purposes only, and do not constitute an investment recommendation or offer to provide investment advisory services. Furthermore, this content is not directed at nor intended for use by any investors or prospective investors, and may not under any circumstances be relied upon when making a decision to invest in any fund managed by a16z. (An offering to invest in an a16z fund will be made only by the private placement memorandum, subscription agreement, and other relevant documentation of any such fund and should be read in their entirety.) Any investments or portfolio companies mentioned, referred to, or described are not representative of all investments in vehicles managed by a16z, and there can be no assurance that the investments will be profitable or that other investments made in the future will have similar characteristics or results. A list of investments made by funds managed by Andreessen Horowitz (excluding investments for which the issuer has not provided permission for a16z to disclose publicly as well as unannounced investments in publicly traded digital assets) is available at https://a16z.com/investments/.

Charts and graphs provided within are for informational purposes solely and should not be relied upon when making any investment decision. Past performance is not indicative of future results. The content speaks only as of the date indicated. Any projections, estimates, forecasts, targets, prospects, and/or opinions expressed in these materials are subject to change without notice and may differ or be contrary to opinions expressed by others. Please see https://a16z.com/disclosures for additional important information.