Overblog
Seguir este blog Administration + Create my blog

Presentación

  • : Matemalescopio
  • : Divulgación matemática, obsevatorio matemático, actualidad matemática, historia de las matemáticas. Las matemáticas son una ciencia en movimiento, queremos ayudar a seguirlas
  • Contacto

Perfil

  • Antonio Rosales Góngora.
  • Matemáticas,Bahía de Almería
  • Matemáticas,Bahía de Almería

Al que le gustan las matemáticas las estudia

El que las comprende las aplica

El que las sabe las enseña

Y... ese

al que ni le gustan, ni las comprende, ni las sabe...

Ese dice como hay que aprenderlas,

como hay que aplicarlas

y como hay que enseñarlas. 

Traductor

 

Ideario

Así es, pues, la matemática; te recuerda la forma invisible del alma; da vida a sus propios descubrimientos; despierta la mente y purifica el intelecto; arroja luz sobre nuestras ideas intrínsecas y anula el olvido y la ignorancia que nos corresponde por el nacimiento (Proclo).”

 

Juro por Apolo délico y por Apolo pitio

Por Urania y todas las musas,

por Zeus, la Tierra y el Sol, por Afrodita, Hefesto y Dionisos,

y por todos los dioses y las diosas,

que nunca abandonaré las matemáticas

ni permitiré que la chispa que los dioses han prendido en mí se apague. 

Si no mantengo mi compromiso, que todos los dioses y diosas por los que he jurado se enfurezcan conmigo y muera de una muerte miserable;

y que si lo cumplo, me sean favorables.

21 marzo 2021 7 21 /03 /marzo /2021 13:34

El Premio Abel reconoce las relaciones de la matemática discreta con las ciencias de la computación

El matemático Lázló Lovász y el informático teórico Avi Widgerson son los galardonados del premio Abel 2021 por “sus contribuciones fundamentales a la informática teórica y las matemáticas discretas, así como su destacado papel para convertirlas en campos centrales de las matemáticas modernas”. Ambos han trabajado en una de las estructuras discretas más populares, los grafos, y sus resultados se aplican en diferentes contextos de la criptografía

Widgerson (1956) creció en la costera ciudad israelí de Haifa, en una familia judía de origen polaco que sobrevivió al holocausto nazi. En 1983, obtuvo su doctorado en el área de la complejidad computacional en la universidad de Princeton y, desde entonces, su carrera ha sido meteórica. El premio Abel es el último de una larga lista de reconocimientos a los influyentes, innovadores y profundos trabajos de Widgerson en la fundamentación de la informática teórica. Entre ellos, el premio Nevanlinna, el premio Gödel y el premio Knuth.

Por su parte, Lovász (Budapest, 1948) fue un niño prodigio de las matemáticas –ganó tres medallas de oro en las olimpiadas matemáticas internacionales, en dos ocasiones con un reconocimiento especial del jurado–, dentro de una generación de oro de jóvenes matemáticos brillantes, estimulados por el ambiente científico único de la Budapest de postguerra. Entre las influencias del joven Lovász, destaca al mítico y errante matemático Pául Erdős, con quién estableció una colaboración muy fructífera desde su adolescencia. Del mismo modo que Widgerson, el premio Abel es el colofón a una serie de reconocimientos: los premios Gödel y Knuth, así como el premio Wolf, el premio Kyoto y el premio Hipatia de Barcelona.

Los objetos de interés de ambos investigadores son las estructuras discretas. Estas son, por ejemplo, los conjuntos finitos, los números enteros, las fórmulas lógicas o los algoritmos; en contraposición, la función temperatura de una habitación, la curvatura del ala de un avión, en donde la variación se da de manera suave para puntos cercanos, son estructuras continuas. En definitiva, las estructuras discretas son objetos matemáticos que pueden dividirse en partes bien delimitadas. El ejemplo por excelencia son los grafos: objetos formados por conjuntos de puntos y relaciones entre ellos –llamados vértices y aristas, respectivamente–. Los grafos sirven para modelar, por ejemplo, la red de metro de una ciudad o las relaciones entre individuos en una red social; en este segundo caso, el grafo subyacente se construye tomando como vértices las personas y dos personas estarán conectadas mediante una arista si se conocen.

Lovász ha iniciado muchas de las teorías de este campo de investigación y ha obtenido importantes resultados. Entre ellos, ha demostrado conjeturas abiertas, como la llamada conjetura de Kneser, formulada en el año 1955, o la escurridiza conjetura de los grafos perfectos. También ha abierto campos completamente inexplorados: la optimización discreta, la teoría de emparejamientos en grafos o el algoritmo LLL, resultado que hoy en día es fundamental en toda la teoría de criptografía post-cuántica. En los últimos años, Lovász ha sido uno de los máximos desarrolladores de la teoría de grafos límite, una teoría unificadora que intenta mezclar la matemática discreta y los objetos continuos.

Widgerson también ha trabajado con grafos, en concreto, en resultados de complejidad. Dada una estructura discreta muy grande –por ejemplo, pensemos en el grafo asociado a alguna de las redes sociales tan populares hoy en día–, y una propiedad que queramos estudiar –por ejemplo, la aparición de comunidades muy conectadas, que serían grupos de vértices entrelazados con muchas aristas, los denominados clústers. ¿Podemos inventar un mecanismo que compruebe esa propiedad, de forma eficiente?

Este problema de decisión –únicamente nos interesa saber si se puede o no– es extremadamente difícil –y costoso en tiempo– si el grafo es grande. En este sentido, la teoría de la complejidad busca algoritmos que funcionen mejor que los ya conocidos y/o demostrar formalmente que no se puede mejorar la eficiencia de un algoritmo dado. Posiblemente el problema estrella de este campo es el famoso P=NP, uno de los siete problemas del milenio, y sobre el que Widgerson ha realizado contribuciones fundacionales que han dado lugar a la teoría de complejidad tal y como la conocemos hoy.

En cierto modo, la teoría de complejidad ha crecido alrededor Widgerson en los últimos 40 años. Pero además, Widgerson ha contribuído de manera decisiva en muchas otras direcciones: es uno de los investigadores de referencia en las llamadas pruebas de conocimiento cero, y fue el creador del llamado producto zig-zag para la construcción de grafos expansores –que son grafos muy bien conectados, pero a la vez con muy pocas aristas; estas estructuras ya fueron objeto de estudio de los anteriores galardonados con el premio Abel, en parte por su conexión con otras ramas de las matemáticas como la teoría de grupos.

Los dos galardonados coinciden en el uso de ideas probabilísticas muy novedosas que permiten obtener resultados que, de manera determinista sería imposible. Así, Lovász inventó el denominado lema local, que permite demostrar la existencia de objetos combinatorios que, de otra forma, sería impensable encontrar. Y, por su parte, Widgerson ha realizado contribuciones esenciales en el uso de la probabilidad para encontrar algoritmos eficientes que mejoran cualquier algoritmo determinista.

El reconocimiento del trabajo de toda una vida de Lovász y Widgerson confirma, una vez más, el papel fundamental de la matemática discreta, de las ciencias de la computación y de su interacción en el desarrollo de las matemáticas contemporáneas

elpais.com 18/03/2021
Compartir este post
Repost0

Artículos Recientes

  • Matemáticos del día
    Estudió en Padua, siendo discípulo de Angeli, y donde mantuvo contactos con Nicolaus (II) Bernoulli y con Hermann. Actuó como experto ante el Senado de Venecia en los trabajos de construcción de diques y canales. Rechazó cargos muy importantes para consagrarse...
  • Matemáticos del día
    Las matemáticas son la música de la razón. . Silvester. Matemáticos que han nacido o fallecido el día 14 de Abril Matemáticos nacidos este día: 1629 : Huygens 1868 : Annie Scott Dill Maunder 1917 : Mendelsohn 1868 : Maunder 1920 : Pack 1937: Charles Sims...
  • Matemáticos del día
    ¡ Qué poema el análisis del número áureo!. Paul Valery Matemáticos que han nacido o fallecido el día 13 de Abril Matemáticos nacidos este día: 953 : Al-Karaji 1728 : Frisi 1813 : Duncan Gregory 1823 : Schlömilch 1869 : Maddison 1879 : Severi 1909 : Ulam...
  • Matemáticos del día
    La enorme utilidad de las matemáticas en las ciencias naturales es una circunstancia que bordea el misterio; un hecho para el que no hay una explicación racional.. Eugene Wigner Matemáticos que han nacido o fallecido el día 12 de Abril Matemáticos nacidos...
  • Matemáticos del día
    El arte de hacer matemáticas consiste en encontrar ese caso especial que contiene todos los gérmenes de la generalidad. D. Hilbert Matemáticos que han nacido o fallecido el día 11 de Abril Matemáticos nacidos este día: 1894 : Finsler 1896 : Geary 1904...
  • Matemáticos del día
    Sabemos que la naturaleza se describe con la mejor de todas las posibles matemáticas porque Dios la creó. Alexander Polyakov Matemáticos que han nacido o fallecido el día 10 de Abril Matemáticos nacidos este día: 1651 : Tschirnhaus 1756 : West 1825 :...
  • Matemáticos del día
    La ciencia de la matemática es como un simple castillo de cristal, donde adentro se ve todo, pero de afuera no se ve nada. Norma Banicevich Matemáticos que han nacido o fallecido el día 9 de Abril Matemáticos nacidos este día: 1652 : Le Fèvre 1791 : Peacock...
  • Matemáticos del día
    Ninguna investigación humana puede ser denominada ciencia si no pasa a través de pruebas matemáticas. L. Da Vinci Matemáticos que han nacido o fallecido el día 8 de Abril Matemáticos nacidos este día: 1608: Honoré Fabri 1732 : Rittenhouse 1903 : Stone...