{"id":131934,"date":"2010-06-18T13:50:16","date_gmt":"2010-06-18T12:50:16","guid":{"rendered":"http:\/\/www.madrimasd.org\/blogs\/matematicas\/?p=131934"},"modified":"2010-06-18T13:50:16","modified_gmt":"2010-06-18T12:50:16","slug":"laszlo-lovasz-gana-el-premio-kyoto-2010","status":"publish","type":"post","link":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2010\/06\/18\/131934","title":{"rendered":"Laszlo Lovasz gana el Premio Kyoto 2010"},"content":{"rendered":"

La Fundaci\u00f3n Inamori acaba de anunciar sus Premios 2010, y es una satisfaci\u00f3n para los matem\u00e1ticos que el Premio de Ciencias B\u00e1sicas se haya otorgado al Profesor Laszlo Lovasz, por sus relevantes resultados a las Ciencias Matem\u00e1ticas en el campo de los algoritmos de optimizaci\u00f3n.<\/p>\n

\"ll\"<\/p>\n

<\/strong><\/p>\n

La Fundaci\u00f3n Inamori<\/strong><\/p>\n

La Fundaci\u00f3n Inamori fue creada por el empresario japon\u00e9s Kazuo Inamori, nacido en 1932 en Kagoshima (Jap\u00f3n). Kazuo Inamori es el fundador de empresas de tanta importancia internacional como la Corporaci\u00f3n Kyocera (materiales cer\u00e1micos, equipamientos electr\u00f3nicos, energ\u00eda solar, equipamientos para oficinas, componentes electr\u00f3nicos, implantes dentales, etc.) Kazuo Inamori se retir\u00f3 como presidente de Kyocera para ordenarse monje budista. Actualmente, Inamori est\u00e1 a cargo de Japan Airlines, intentando reestructurar la compa\u00f1\u00eda tras su bancarrota de esta compa\u00f1\u00eda a\u00e9rea.<\/p>\n

La Fundaci\u00f3n Inamori se cre\u00f3 en 1984, y otorga premios anuales en los campos de la Tecnolog\u00edas Avanzadas, Ciencias B\u00e1sicas, y Arte y Filosof\u00eda. Los premios se entregan a aquellos que hayan contribuido de manera notable al progreso de la ciencia, el avance de la civilizaci\u00f3n, y el enriquecimiento y elevaci\u00f3n del esp\u00edritu humano.<\/p>\n

Laszlo Lovasz<\/strong><\/p>\n

Laci Lovasz es h\u00fangaro, y como buen h\u00fangaro, buen matem\u00e1tico. Naci\u00f3 en Budapest, el 9 de marzo de 1948. Fue un alumno muy destacado en la disciplina, que, cautivado por las matem\u00e1ticas y una clase de un visitante especial, Paul Erd\u0151s (decir que escribi\u00f3 posteriormente varios art\u00edculos con Erd\u00f6s, as\u00ed que su n\u00famero de Erd\u00f6s es 1), decidi\u00f3 dedicar su vida a esta disciplina. Gan\u00f3 la medalla de oro de la Olimpidada Matem\u00e1tica Internacional \u00a1tres a\u00f1os consecutivos<\/strong>!, en 1964, 1965 y 1966. A los diecisiete a\u00f1os, escribi\u00f3 su primer at\u00edculo.<\/p>\n

\"lovasz\"<\/p>\n

Su campo de trabajo es la teor\u00eda combinatoria y la teor\u00eda de grafos, partes de las matem\u00e1ticas que no gozaron de la merecida atenci\u00f3n hasta la mitad del siglo XX, a pesar de ser una parte indispensable en la disciplina. Ha sido su papel decisivo en las ciencias de la computaci\u00f3n lo que ha puesto tales teor\u00edas en el flujo central de la investigaci\u00f3n matem\u00e1tica. Se hac\u00eda necesario, pues, una sistematizaci\u00f3n de las mismas, y en ello el papel de Laci Lov\u00e1sz ha sido clave.<\/p>\n

Su trabajo de investigaci\u00f3n ha servido para conectar entre s\u00ed muchos campos de las matem\u00e1ticas. Por ejemplo, construy\u00f3 un puente entre la teor\u00eda de grafos y la teor\u00eda de computaci\u00f3n y programaci\u00f3n lineal probando la llamada \u201cconjetura del grafo perfecto\u201d. Aplic\u00f3 tambi\u00e9n t\u00e9cnicas de programaci\u00f3n a la teor\u00eda de c\u00f3digos para resolver el problema de capacidad de Shannon, creando una metodolog\u00eda que hoy en en d\u00eda es est\u00e1ndar para resolver problemas de optimizaci\u00f3n combinatoria. Otro importante resultado es la demostraci\u00f3n de que algunos de los problema sde optimizaci\u00f3n pod\u00edan resolverse en tiempo polin\u00f3mico. Por terminar, decir que da nombre a conceptos como el lema local de Lov\u00e1sz y la relajaci\u00f3n de Lov\u00e1sz-Schrijver.<\/p>\n

\"shapeimage_1\"<\/p>\n

Lovasz inici\u00f3 sus primeros pasos profesionales en Hungr\u00eda, en la Universidad E\u00f6tv\u00f6s Lor\u00e1nd (Budapest) y la Universidad J\u00f3zsef Attila (Szeged). En 1993 fue contratado como profesor de la Universidad de Yale y desde 1999 fue investigador de Microsoft Research, hasta 2006. Actualmente es Director del Instituto de Matem\u00e1ticas de la Universidad E\u00f6tv\u00f6s.<\/p>\n

\"ll2\"<\/p>\n

Su trabajo ha merecido ya muchos premios:<\/p>\n