La conjetura del Fukus.

Discutamos aquí como la ciencia y sus adelantos cambian nuestras vidas.
Avatar de Usuario
Cartagena
Cardenal Primado
Cardenal Primado
Mensajes: 16312
Registrado: Junio 15th, 2007, 10:24 am
Ubicación: West Palm Beach, Fl USA

La conjetura del Fukus.

Mensajepor Cartagena » Junio 17th, 2010, 5:48 pm

Un matemático español refuta la conjetura de Hirsch El hallazgo abre una nueva línea de investigación para resolver cuestiones cotidianas como los cálculos de horarios o la organización de las redes de transporte
efe / santander

La Biblioteca de Cornell (EEUU) ha publicado en su espacio abierto de internet el artículo del profesor de Matemáticas de la Universidad de Cantabria (UC) Francisco Santos en el que se explica el contraejemplo que refuta la conjetura de Hirsch, un problema matemático pendiente de resolución desde 1957.
abcLa hipótesis de Hirsch se utiliza para predecir el nivel de complejidad de un algoritmo símplex
El mes pasado, este profesor universitario, que dirige el Centro Internacional de Encuentros Matemáticos de Cantabria, anunció que había refutado la conjetura de Hirsch desarrollando el denominado "Teorema generalizado de los 'd' pasos". La importancia del descubrimiento, recuerda ahora la UC en un comunicado, radica en que abre una 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álculos de 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 esta página web de la Universidad de Cornell.
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 para predecir 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 para resolver 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 determinar en 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 la complejidad 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. Francisco Santos 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 que reconoce que es ligera, pero que supone "la ruptura de una barrera psicológica".
"Al tratarse de una conjetura que llevaba 50 años abierta, sin que nadie fuera capaz de demostrarla o rebatirla, cuando se encuentra una refutación, pues parece que se rompe una barrera psicológica. Se abre la veda y no se sabe muy bien dónde puede estar el límite", comentó al anunciar su descubrimiento este profesor de la UC, que hace diez años ya rompió otra conjetura sobre triangulación.
http://www.abc.es/20100617/ciencia/mate ... 72010.html
No es lo mismo estar jodido que estar jodiendo.

Volver a “CIENCIA”

¿Quién está conectado?

Usuarios navegando por este Foro: No hay usuarios registrados visitando el Foro y 2 invitados