Coloquio Oaxaqueño

Edith Vargas-García, ITAM

Resumen: Si bien la palabra clon está generalmente asociada a ramas como la biología y la genética, es también un concepto de importancia en las matemáticas, especialmente en el ámbito del Álgebra Universal.

Clones (también conocidos como clones de funciones o álgebras de funciones) son conjuntos de operaciones n-arias sobre un conjunto fijo, que contienen todas la proyecciones y son cerrados bajo la composición. Clones pueden verse como generalizaciones de semi-grupos de transformaciones. La correspondencia entre diversos conjuntos de relaciones y clones ha demostrado ser bastante fructífera en Ciencias de la computación; en particular, para identificar las subclases solubles en tiempo polinomial de los Problemas de Satisfacción de Restricciones (CSPs).
Esta plática pretende ser una breve introducción a la teoría de clones. Con el n de proporcionar una definición formal de un clon y adentrarnos a la Teoría de Clones viendo los resultados más importantes de dicha teoría obtenidos en los últimos años.