La indecibilidad del clan comportamiento para gráficas finitamente presentadas

Fecha: 18 de febrero de 2016 a las 11:35 hrs.
LugarT-223
PresentaMarí­a del Carmen Cedillo Chagoya
Afiliación: Alumno de doctorado PCyTI
AsesorDr. 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 de é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 o no. En esta investigación probamos que el K-comportamiento es algorítmicamente irresoluble para el caso de gráficas localmente finitas y finitamente presentadas (pero infinitas).

Modelo de clasificación de bacterias utilizando el problema de coloración de gráficas suaves
Síntesis de voz basada en Modelos Ocultos de Markov y algoritmos de aprendizaje profundo

Regresar a Seminario

P C y T I