Sobre la computabilidad del clan comportamiento

Fecha: 14 de mayo de 2015 a las 11:00 hrs.
Lugar: T-223
Presenta: María del Carmen Cedillo Chagoya
Afiliación: Alumna de doctorado PCyTI
Asesor: Dr. Miguel Ángel Pizaña López

Resumen: Dada una gráfica G, los clanes son las subgráficas completas maximales de G y la gráfica de intersección éstos es la gráfica de clanes, K(G). Evidentemente el operador de clanes puede ser iterado. Determinar el K-comportamiento de una gráfica G consiste en determinar si G es K-convergente (Kn(G) ∼= Km(G) para n 6= m) o no. En esta investigación en curso, trataremos de probar que el K-comportamiento es algorítmicamente irresoluble para el caso de gráficas localmente finitas y finitamente presentadas (pero infinitas).

Sistema de Clasificación Paralelo basado en un Ensamble de tipo Mezcla de Expertos
Detección de incendios mediante flujos de video codificados con técnicas de estimación de movimiento

Regresar a Seminario

P C y T I