Lamport developed a hierarchical proof structure to manage complexity: a proof is a sequence of steps, each step has a proof, and that proof is either a paragraph or further steps; this enables breaking large proofs into manageable pieces while maintaining traceability.
factualpending
Speaker
Leslie LamportEvidence Quote
“I devised this hierarchical structure where a proof is uh you know is a sequence of steps each of which has a proof and the proof is either a par well a proof is either a paragraph or a statement”
Source
Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport— Ryan PetermanCreated: 8/12/2026, 6:17:50 PM
Your notes
Loading notes...