Suscríbete al boletín semanal

Suscríbete para recibir cada semana el boletín SINC con los contenidos más relevantes y no te pierdas nada de la actualidad científica.

Suscríbete al boletín semanal
Si estás registrado

No podrás conectarte si excedes diez intentos fallidos.

Si todavía no estás registrado

La Agencia SINC ofrece servicios diferentes dependiendo de tu perfil.

Selecciona el tuyo:

Periodistas Instituciones
Si estás registrado

No podrás conectarte si excedes diez intentos fallidos.

Si todavía no estás registrado

La Agencia SINC ofrece servicios diferentes dependiendo de tu perfil.

Selecciona el tuyo:

Periodistas Instituciones

Premio Abel para dos pioneros que unieron las matemáticas y la ciencia de la computación

La Academia Noruega de Ciencias y Letras ha concedido el considerado ‘Nobel de las matemáticas’ a László Lovász de la Universidad Eötvös Loránd de Budapest (Hungría) y a Avi Wigderson del Instituto de Estudios Avanzados de Princeton (EE UU) "por sus contribuciones fundacionales a la ciencia computacional teórica y a la matemática discreta, y por su papel destacado en la configuración de éstas como campos centrales de la matemática moderna".

László Lovász y Avi Wigderson, ganadores del Premio Abel 2021. / Hungarian Academy of Sciences/Laszio Mudra-Cliff Moore/IAS

La ciencia computacional teórica (TCS, por sus siglas en inglés) estudia el poder y los retos de la computación mediante dos subdisciplinas: el diseño de algoritmos, para resolver problemas computacionales; y la complejidad computacional, que muestra las limitaciones inherentes a la eficiencia de esos algoritmos. 

Las estructuras discretas, como los grafos, las cadenas y las permutaciones, son fundamentales para la TCS, que se relaciona así estrechamente con las matemáticas. Ambos campos se benefician mutuamente. Las aplicaciones, los conceptos y las técnicas del primero han abierto nuevas investigaciones y han resuelto importantes problemas abiertos en las matemáticas puras y aplicadas. 

En este contexto, el matemático húngaro László Lovász (Budapest, 1948) y el israelí Avi Wigderson (Haifa, 1956), que han liderado esos desarrollos en las últimas décadas, son los ganadores del Premio Abel de este año, considerado el ‘Nobel de las matemáticas’. 

László Lovász y Avi Wigderson reciben este ‘Nobel de las matemáticas’ por sus contribuciones fundacionales a la ciencia computacional teórica y a la matemática discreta, y por su papel destacado en la configuración de éstas como campos centrales de la matemática moderna

Lo ha anunciado hoy la Academia Noruega de Ciencias y Letras, quien premia "sus contribuciones fundacionales a la ciencia computacional teórica y a la matemática discreta, y por su papel destacado en la configuración de éstas como campos centrales de la matemática moderna". 

Los trabajos de los galardonados se entrelazan de muchas maneras y, en particular, ambos han hecho contribuciones fundamentales para entender la aleatoriedad en la computación y para explorar los límites de la computación eficiente

Avances en criptografía

Junto con Arjen Lenstra y Hendrik Lenstra, László, vinculado a la Universidad Eötvös Loránd de Budapest (Hungría), ha desarrollado el llamado algoritmo de reducción de la base de celosía LLL (Lenstra–Lenstra–Lovás), una  de las herramientas favoritas de los criptoanalistas, ya que es capaz de romper con éxito varios criptosistemas propuestos. 

El análisis de este algoritmo también se utiliza para diseñar y garantizar la seguridad de criptosistemas más recientes, basados en celosías, que parecen resistir los ataques incluso de los ordenadores cuánticos. Es tan solo una de las aportaciones del matemático húngaro, que también ha ayudado a resolver diversos problemas matemáticos relacionados con grafos y del ámbito de la combinatoria. 

Gracias al liderazgo de Lovász y Wigderson, la matemática discreta y el campo relativamente joven de la ciencia computacional teórica se han establecido como áreas centrales de la matemática moderna

Por su parte, Avi Wigderson, investigador del Instituto de Estudios Avanzados de Princeton (EE UU), ha realizado importantes contribuciones a todos los aspectos de la complejidad computacional, especialmente al papel de la aleatoriedad en la computación. Un algoritmo aleatorio es aquel que ‘lanza monedas’ para calcular una solución que es correcta con alta probabilidad. 

Los trabajos de Wigderson han permitido construir generadores pseudoaleatorios que convierten unos pocos bits verdaderamente aleatorios en muchos bits pseudoaleatorios. Se trata de ‘extractores’ de bits aleatorios casi perfectos de una fuente imperfecta de aleatoriedad o de determinados grafos. 

Junto a otros autores, también ha aportado avances en aspectos tan diversos como el desarrollado de un método para navegar por ‘laberintos’ teniendo en cuenta los puntos de intersección, o sobre los límites inferiores de la eficiencia en protocolos de comunicación y circuitos. 

Gracias al liderazgo de Lovász y Wigderson, la matemática discreta y el campo relativamente joven de la ciencia computacional teórica se han establecido como áreas centrales de la matemática moderna. 

Fuente:
SINC
Derechos: Creative Commons.
Artículos relacionados
Estadística para sacar mejor rendimiento a los pases en el fútbol

Tras analizar más de 10.000 pases realizados en 20 partidos de LaLiga en los que han intervenido el Real Madrid o el Barça, investigadores de la Universidad Politécnica de Madrid han comprobado que se obtiene una mayor eficacia en la finalización de la jugada cuando se recibe el balón corriendo en diagonal, separándose del pasador y alejándose del defensa más directo.

Un modelo matemático cuestiona la eficacia de cerrar escuelas para reducir muertes por coronavirus

Investigadores de China y EE UU han analizado el impacto que han tenido las medidas de control de la pandemia en Nueva York. Los resultados confirman la importancia del distanciamiento para reducir los casos graves, pero muestran que el cierre de centros educativos contribuye poco si las personas mayores no están bien protegidas en los espacios públicos.