A gentle introduction to clones and their applications (Edith Vargas)

Plática dada por Edith Vargas (Instituto Tecnológico Autónomo de México, ITAM) en el Coloquio de Categorías, Álgebra y temas afines el martes 15 de enero del 2018 en el Salón de Seminarios Graciela Salicrup del Instituto de Matemáticas de la UNAM


Resumen:
En esta plática mencionaré la importancia del estudio de Clones tanto en las matemáticas (álgebra universal), como en las ciencias de la computación. Empezaré con una introducción gentil a clones, resumiendo los resultados en la teoría de clones y concentrándome en los más recientes. Finalmente, mencionaré la conexión de clones con la identicación de las subclases solubles en tiempo polinomial de los Problemas de Satisfacción de Restricciones (Constraint Satisfaction Problems (CSPs)) y si el tiempo lo permite, daré los resultados obtenidos en la reconstrucción de la topología natural que se encuentra en los clones.

 

Temas:

Álgebra, Computación

Domingo, May 19, 2024