Show simple item record

dc.contributor.advisorIntermont, Michele, 1967-
dc.contributor.authorBarkley, Brian G.
dc.description51 p.en_US
dc.description.abstractThe goals of this paper are to provide an introduction to the field of mathematics known as Algebraic Topology, to build skills in that field; and to show how to apply them to the field of Computer Science. This paper explains basic concepts in both fields and then shows how to use them in the example of a simple distributed computing problem. In general, we will follow, read, and understand the paper "Algebraic topology and distributed computing: a primer" by Maurice Herlihy and Sergio Rajsbaum [HR). In particular, we will be looking at sirnplicial maps, chain maps, and acyclic carriers to help us find when necessary communication is impossible for some multiprocessor systems.en_US
dc.publisherKalamazoo Collegeen_US
dc.relation.ispartofKalamazoo College Mathematics Senior Individualized Projects Collection
dc.relation.ispartofseriesSenior Individualized Projects. Mathematics.;
dc.rightsU.S. copyright laws protect this material. Commercial use or distribution of this material is not permitted without prior written permission of the copyright holder.
dc.titleAn Application of Algebraic Topology to Multiprocessor System Scienceen_US
KCollege.Access.ContactIf you are not a current Kalamazoo College student, faculty, or staff member, email to request access to this thesis.

Files in this item


This item appears in the following Collection(s)

  • Mathematics Senior Individualized Projects [244]
    This collection includes Senior Individualized Projects (SIP's) completed in the Mathematics Department. Abstracts are generally available to the public, but PDF files are available only to current Kalamazoo College students, faculty, and staff.

Show simple item record