Clock, Byzantine general, Paxos, LaTeX, program proof. My CS curriculum often crossed Leslie Lamport's path.
Here is an interview he did a while ago which go trough his work : http://www.budiu.info/blog/2007/05/03/an-interview-with-lesl...
Here is an interview he did a while ago which go trough his work : http://www.budiu.info/blog/2007/05/03/an-interview-with-lesl...
>Q: The Byzantine Generals Problem paper (1982) describes the first provably correct algorithm for making several computers agree when some of them may give deliberate wrong answers. What are the its practical applications?
>A: The only practical applications I know of are in real-time process control — in particular, for systems that fly airplanes.
I guess Bitcoin didn't exist at the time..
This is an excerpt from an answer about program verification. It's worth the read.