Registro en el INDIXE de Tesis Digitales de REMERI
ID
oai:tesis.cimat.mx:TE111
TIPO
Tesis de Maestría
TÍTULO
Modelación y transiciones de fase en la complejidad algorítmica : problemas k-sat
AUTOR
Quintanar Medina, Luis.
ASESORES
Miramontes Vidal, Pedro.
INSTITUCIÓN
Centro de Investigación en Matemáticas (CIMAT)
FECHA
2002-01-01
PAIS
México
TEMAS
.
DESCRIPCIÓN
En el estudio de los procesos computacionales se encuentran problemas que se pueden clasificar como solubles o sin solución; dentro de los primeros están algunos que requieren de recursos bien de tiempo o de espacio tal que, desde le punto de vista práctico, permanecen sin solución..
EDITOR
Centro de Investigación en Matemáticas A.C. (Guanajuato, Gto.)