Distributed Computing Through Combinatorial Topology
by Maurice Herlihy, Dmitry Kozlov, Sergio Rajsbaum · first published 2013
3mentions
3recommended by
3HN commenters
2020–2024first – last mentioned
100% recommend
Affiliate links. As an Amazon Associate I earn from qualifying purchases.
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…
on “Ask HN: Math subfields important to become a distributed systems researcher?” ↗"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
on “Ask HN: What are your favourite textbooks?” ↗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...
on “A High-Level Technical Overview of Homomorphic Encryption” ↗