Las Bodas de Plata de la Computación Distribuida con la Topología Algebraica
Ponente(s): 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.