Crédit :CC0 Domaine public
La paire a été honorée "pour leurs contributions fondamentales à l'informatique théorique et aux mathématiques discrètes, et leur rôle de premier plan dans leur transformation en domaines centraux des mathématiques modernes, ", a déclaré le jury.
Lovasz, 73, qui est affilié à l'Institut de mathématiques Alfred-Renyi et à l'Université Eotvos Lorand de Budapest, est crédité d'avoir établi un lien entre les mathématiques discrètes, comme la théorie des réseaux, et informatique.
Avec les frères néerlandais Arjen et Hendrik Lenstra, Lovasz a développé l'algorithme LLL, qui a des applications dans des domaines tels que la théorie des nombres, cryptographie et informatique mobile.
L'algorithme sert de base aux seuls systèmes de chiffrement « pouvant résister à une attaque d'un ordinateur quantique, " a noté l'académie.
Avi Wigderson, 64, chercheur à l'Institute for Advanced Study, a élargi et approfondi la compréhension de la « théorie de la complexité » entre-temps.
Ses recherches ont conduit à des avancées dans la cryptographie Internet et servent de base à la technologie alimentant les crypto-monnaies telles que le bitcoin.
« Grâce au leadership de ces deux-là, les mathématiques discrètes et le domaine relativement jeune de l'informatique théorique sont désormais établis comme des domaines centraux des mathématiques modernes, " Hans Munthe-Kaas, président du comité Abel, dit dans un communiqué.
En raison de la pandémie de COVID-19, on ne sait pas encore quand le prix, du nom du mathématicien norvégien Niels Henrik Abel, de 7,5 millions de couronnes norvégiennes (882 $) 000, 741, 000 euros) seront formellement attribués.
© 2021 AFP