Re:When did computer science theory get so hard?
by titanomachy on Tuesday November 16, 2021 @02:39PM
(#29245413)
I wonder if Paxos is actually considered hard to understand by academic computer scientists, or if it just happens to be harder than most of the algorithms that practicing software engineers regularly try to understand.
Disclaimer: I'm a software engineer who doesn't understand Paxos.
The article seems to focus on complexity theory, but I couldn't think of any from that sub-field. My first thought is the Paxos algorithm for distributed consensus [1], which definitely has a reputation of being difficult to understand, and fits under the Theory umbrella.
[1] https://en.m.wikipedia.org/wiki/Paxos_(computer_science)