El profesor de la UC Francisco Santos logra resolver la conjetura de Hirsch
miércoles, mayo 26, 2010 | 
Publicado por
Ruth Martín Escanilla
SANTANDER, 26 (EUROPA PRESS)
http://es.noticias.yahoo.com/5/20100526/tlc-el-profesor-de-la-uc-francisco-santo-bc0dc19.html
El profesor de la Universidad de Cantabria (UC) Francisco Santos ha resuelto la conjetura de Hirsch, un problema matemático enunciado hace 50 años, cuyo límite ha elevado y que puede tener aplicaciones a la hora de resolver cuestiones como los cálculos de horarios o de líneas de transporte para llegar a un determinado destino.
En matemáticas, una conjetura es una afirmación que se supone cierta, pero que no ha sido probada ni refutada hasta la fecha. Una vez se demuestra la veracidad de una conjetura, esta pasa a ser considerada un teorema de pleno derecho. Warren Hirsch enunció en 1957 su conjetura, en la que establecía un límite determinado para las conexiones entre los lados de un poliedro (cuerpos en tres dimensiones y con los lados planos, como un cubo) o de una red. Lo que hacía la conjetura de Hirsch es establecer un límite máximo a las dimensiones del diámetro de los poliedros, y por tanto, del grafo, y, en consecuencia, a la complejidad del método del símplex empleado en la programación lineal. Y lo que ha conseguido este profesor cántabro es lo que se conoce como "violar" la conjetura, es decir, contradecirla, aunque sólo sea al elevar su límite en un 3% y fijar poliedros "un poco más grandes".
Llegar hasta ello ha sido una mezcla de "trabajo e inspiración".
http://es.noticias.yahoo.com/5/20100526/tlc-el-profesor-de-la-uc-francisco-santo-bc0dc19.html
El profesor de la Universidad de Cantabria (UC) Francisco Santos ha resuelto la conjetura de Hirsch, un problema matemático enunciado hace 50 años, cuyo límite ha elevado y que puede tener aplicaciones a la hora de resolver cuestiones como los cálculos de horarios o de líneas de transporte para llegar a un determinado destino.
En matemáticas, una conjetura es una afirmación que se supone cierta, pero que no ha sido probada ni refutada hasta la fecha. Una vez se demuestra la veracidad de una conjetura, esta pasa a ser considerada un teorema de pleno derecho. Warren Hirsch enunció en 1957 su conjetura, en la que establecía un límite determinado para las conexiones entre los lados de un poliedro (cuerpos en tres dimensiones y con los lados planos, como un cubo) o de una red. Lo que hacía la conjetura de Hirsch es establecer un límite máximo a las dimensiones del diámetro de los poliedros, y por tanto, del grafo, y, en consecuencia, a la complejidad del método del símplex empleado en la programación lineal. Y lo que ha conseguido este profesor cántabro es lo que se conoce como "violar" la conjetura, es decir, contradecirla, aunque sólo sea al elevar su límite en un 3% y fijar poliedros "un poco más grandes".
Llegar hasta ello ha sido una mezcla de "trabajo e inspiración".
Etiquetas:
Hallada la solución de una ecuación de séptimo grado 140 años después de su formulación
lunes, mayo 17, 2010 |
Publicado por
Ruth Martín Escanilla
Suscribirse a:
Entradas (Atom)
