ALGEBRAIC TOPOLOGY AND DISTRIBUTED COMPUTING

Abstract

Algebraic topology has proved to be a useful tool in the study of distributed computing. In this paper, we take a geometric realization problem that arises in distributed computing and formulate it as a more general problem in algebraic topology. We go on to give solutions in some initial cases, show that a modified problem has solutions in a wider range of cases, and relate the solutions back to distributed computing.