Hombre

El mes pasado, este profesor universitario, que dirige el Centro Internacional de Encuentros Matemáticos de Cantabria, anunció que había refutado la conjetura deHirsch desarrollando el denominado "Teorema generalizado de los 'd' pasos". La importancia del descubrimiento, recuerda ahora la UC en un comunicado, radica en que abreuna nueva línea de investigación sobre la complejidad de la programación lineal, un método de trabajo que se emplea para resolver cuestiones cotidianas como los cálculosde horarios o la organización de las redes de transporte. El artículo en el que Santos explica en 27 páginas su propuesta de refutación de la conjetura estádisponible en La hipótesis formulada por Warren M. Hirsch -que recibe el nombre de conjetura porque hasta la fecha no se ha podido demostrar ni refutar- se utiliza parapredecir el nivel de complejidad que puede alcanzar el algoritmo del símplex. El símplex es un método empleado en geometría que también se utiliza en la vida diaria pararesolver problemas de logística, de organización del trabajo, de estrategia de mercado, de inversión o incluso de diseño de redes. Un ejemplo de ello puede ser determinaren una red urbana de metro cuál es la ruta para ir de un punto a otro haciendo el menor número de transbordos.
La conjetura establecía que hay un límite en lacomplejidad que puede alcanzarse al aplicar ese método, una suposición que hasta ahora había funcionado y que había resistido numerosos intentos de rebatirla. FranciscoSantos asegura que ha hallado un ejemplo en el que la complejidad predicha por la conjetura se queda un 3 por ciento por debajo de la solución real, una diferencia