Algebraic Topology and Distributed Computing: A Primer Export

@incollection{citeulike:735773, abstract = {. Models and techniques borrowed from classical algebraic topology have recently yielded a variety of new lower bounds and impossibility results for distributed and concurrent computation. This paper explains the basic concepts underlying this approach, and shows how they apply to a simple distributed problem. 1 Introduction The problem of coordinating concurrent processes remains one of the central problems of distributed computing. Coordination problems arise at all scales in distributed and ...}, author = {Herlihy, Maurice and Rajsbaum, Sergio}, booktitle = {Computer Science Today}, citeulike-article-id = {735773}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.8405}, keywords = {algebraic-topology, distributed}, pages = {203--217}, posted-at = {2008-05-23 12:47:47}, priority = {2}, title = {Algebraic Topology and Distributed Computing: A Primer}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.8405}, year = {1995} }

TY - CHAP ID - citeulike:735773 L3 - citeulike-article-id:735773 N2 - . Models and techniques borrowed from classical algebraic topology have recently yielded a variety of new lower bounds and impossibility results for distributed and concurrent computation. This paper explains the basic concepts underlying this approach, and shows how they apply to a simple distributed problem. 1 Introduction The problem of coordinating concurrent processes remains one of the central problems of distributed computing. Coordination problems arise at all scales in distributed and ... EP - 217 TI - Algebraic Topology and Distributed Computing: A Primer T2 - Computer Science Today SP - 203 KW - algebraic-topology KW - distributed AU - Herlihy, Maurice AU - Rajsbaum, Sergio PY - 1995/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.8405 ER -