Las Bodas de Plata de la Computación Distribuida con la Topología Algebraica

Autor: Sergio Rajsbaum Gorodezky
Hace 25 años se descubrió la íntima relación que existe entre la computación distribuida y la topología algebraica. Cuando un conjunto de agentes se comunican de forma imperfecta entre sí para resolver una tarea, inducen una subdivisión imperfecta de un complejo simplicial, que determina las tareas que pueden resolver, y que tan rápido. En el otro sentido, una subdivisión de un complejo simplicidad se puede ver como el cómputo distribuido que realiza un conjunto de agentes. Estos sistemas modelan lo que sucede en diversos situaciones, como en internet, computadoras multi-core, o robots móviles. Presentaremos un panorama del desarrollo de la ciencia de la computación distribuida a través de su relación con topología.