News for hackers. Stuff that matters.
Re:Leslie Lamport revolutionized computer science with math ... by SkyMarshal on Tuesday May 24, 2022 @05:53PM (#31497939)
Are there any good resources you recommend for learning Order Theory?
Re:Leslie Lamport revolutionized computer science with math ... by dboreham on Friday May 27, 2022 @12:09PM (#31531243)
That's a good question. I don't think I found any useful books, although surely there are some out there. I believe I mostly read Wikipedia articles and posts on math stackexchange

e.g.

https://en.wikipedia.org/wiki/Join_and_meet

https://math.stackexchange.com/questions/1775926/when-is-a-j...

Re:Leslie Lamport revolutionized computer science with math ... by manu3000 on Tuesday May 24, 2022 @07:14PM (#31498663)
Re:Leslie Lamport revolutionized computer science with math ... by dboreham on Friday May 27, 2022 @12:13PM (#31531297)
That's a great reference which I hadn't seen before. Another thing to note is that it made more sense to me when I realized that (all) the states of a replicated state machine can be considered as points in a lattice. This I think was Lamport's insight. Once you make that connection then you can reason about replicated state machines in terms of lattices and posets, allowing for example proof of convergence or otherwise.