4 ms·
Liskov's work on programming languages is (of course) well known. She then switched research topic to distributed systems and among other things developed the "
by vilhelm_s 7y ago
Liskov's work on programming languages is (of course) well known. She then switched research topic to distributed systems and among other things developed the "Practical Byzantine Fault Tolerance" (PBFT) algorithm.
I thought this was interesting, because like 10 years ago I had never really heard of her distributed systems work, and kindof thought of Liskov as a one-hit-wonder. But now in the last few years PBFT is suddenly pretty hyped, because it's a key part of a bunch of new blockchains, so maybe she was far ahead of the curve...
- dgacmu 7y agoShe's done both for a long time. She came up with the replication protocol that Lamport termed Paxos a year before Lamport did (she called it Viewstamped Replication). That was 1988.