Coloquio Oaxaqueño, diciembre 2023
Introducción a la teoría de Clones. Edith Vargas García, ITAM
Alameda de León 2, Oaxaca de Juárez, Oaxaca
Salón 3, Alameda de León 2, Centro, 68000
Oaxaca de Juárez, Oaxaca
https://paginas.matem.unam.mx/oaxaca/actividades/coloquio#coloquio-en-oaxaca
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.
https://oaxaca.matem.unam.mx/actividades/eventodetalle/520/-/introduccion-a-la-teoria-de-clones