Publicado el contraejemplo de la Conjetura de Hirsch desarrollado por el profesor de la UC Francisco Santos

Escrito por Redacción Jueves, 17 de Junio de 2010 15:58

El artículo científico está disponible en la web de contenidos abiertos de la Universidad de Cornell

El profesor de la Universidad de Cantabria y director del Centro Internacional de Encuentros Matemáticos, Francisco Santos, ha publicado el artículo científico en el que desarrolla el contraejemplo a la Conjetura de Hirsch que hace unas semanas descubrió. El artículo que desglosa la demostración a los largo de 27 páginas está disponible en el espacio web de contenidos en abierto de la Biblioteca de la Universidad estadounidense de Cornell (http://arxiv.org/abs/1006.2814).

El pasado mes de mayo Santos refutó la conjetura de Hirsch, un problema matemático enunciado hace 53 años, desarrollando el denominado "Teorema generalizado de los d pasos". La imp ortancia del descubrimiento radica en que gracias a este trabajo se abre una nueva línea de investigación sobre la complejidad de la programación lineal y que puede tener aplicaciones, por ejemplo, a la hora de resolver numerosas cuestiones cotidianas como los cálculos de horarios o de líneas de transporte para llegar a un determinado destino.

Publicado el contraejemplo de la Conjetura de Hirsch desarrollado por el profesor de la UC Francisco Santos