UNIVERSIDAD DE CANTABRIA

El artículo está disponible en la web de contenidos abiertos de la

El profesor de la Universidad de Cantabria y director del , , 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 importancia 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.