Foundations of Blockchains (Lecture 3.1: The PSL-FLM impossibility Result)
Tim Roughgarden Lectures · 14:40
This lecture sets up the classic Pease–Shostak–Lamport impossibility result: in the synchronous model, Byzantine Broadcast (validity + agreement) is unsolvable when at least one third of nodes are Byzantine (f ≥ n/3)....