Algebraic spans
- 1 April 2000
- journal article
- research article
- Published by Cambridge University Press (CUP) in Mathematical Structures in Computer Science
- Vol. 10 (4) , 549-573
- https://doi.org/10.1017/s0960129500003170
Abstract
Topological methods have yielded a variety of lower bounds and impossibility results for distributed computing. In this paper, we introduce a new tool for proving impossibility results, which is based on a core theorem of algebraic topology, the acyclic carrier theorem, and unifies, generalizes and extends earlier results.Keywords
This publication has 0 references indexed in Scilit: