Stats for nerds
3recommend
3mentions
3people
2020–2024years
100% recommend
Mentions per year
What Hacker News says
- Unrelated, but have you heard of Distributed Computing Through Combinatorial Topology? Seems up your alley.
Distributed Computing Through Combinatorial Topology: https://www.amazon.com/Distributed-Computing-Through-Combina...
- "A first course in differential equations" by Dennis G. Zill
"Introduction to Algorithms" by Cormen
"Distributed Computing Through Combinatorial Topology" by Kozlov, Herlihy & Rajsbaum
"Practical UNIX programming" by A. Robbins
- It may surprise you, but you might consider algebraic topology. See Maurice Herlihy's marvellous little book, Distributed Computing through Combinatorial Topology.
The idea is that the state of a distributed computation can be represented as a simplicial complex (think "graph" only in higher dimensions), and that steps in a protocol correspond to continuous transformations applied to the complex.
The result is that significant distributed computing problems get reduced to well-known results from combinatorial topology, and they "just fall out".
Related
Introduction to the theory of computation
66 recommend · 96
Introduction to Algorithms
274 recommend · 880
Topology for Computing
2 recommend · 2
Distributed algorithms
3 recommend · 6
The art of multiprocessor programming
27 recommend · 64
Distributed Systems
14 recommend · 28
