基于组合拓扑的分布式计算
Distributed Computing Through Combinatorial Topology
Maurice Herlihy、Dmitry Kozlov、Sergio Rajsbaum · 初版 2013 年
3人推荐
3位读者提及
3次提及
Hacker News 上怎么说
正在加载完整评论……
Distributed Computing Through Combinatorial Topology
Maurice Herlihy、Dmitry Kozlov、Sergio Rajsbaum · 初版 2013 年
正在加载完整评论……
可能会让你感到意外，但你可以考虑一下代数拓扑。看看 Maurice Herlihy 那本绝妙的小书《基于组合拓扑的分布式计算》（Distributed Computing through Combinatorial Topology）。其核心思想是，分布式计算的状态可以表示为一个单纯复形（simplicial complex，你可以理解为高维的“图”），而协议中的各个步骤则对应于连续变换……
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…
Dennis G. Zill 的《常微分方程初等教程》（A first course in differential equations）、Cormen 的《算法导论》（Introduction to Algorithms）、Kozlov、Herlihy 与 Rajsbaum 合著的《组合拓扑分布式计算》（Distributed Computing Through Combinatorial Topology），还有 A. Robbins 的《UNIX编程实践》（Practical UNIX programming）
"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
跑个题，不过你听说过《基于组合拓扑的分布式计算》（Distributed Computing Through Combinatorial Topology）吗？感觉很对你的胃口。《基于组合拓扑的分布式计算》：https://www.amazon.com/Distributed-Computing-Through-Combina...
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...