László Lovász
László Lovász (né le Modèle:Date de naissance- à Budapest) est un mathématicien hongrois connu pour ses travaux en combinatoire, notamment en théorie des graphes, et informatique théorique et président de l'Académie hongroise des sciences depuis 2014[1]. Il est lauréat du prix Abel 2021.
Biographie
Titulaire d'un doctorat de l'université Loránd Eötvös à Budapest en 1971[2], il entame une carrière nationale d'enseignant-chercheur. Il occupe ensuite un poste de professeur à l'université Yale de 1993 à 2000, puis collabore en qualité de chercheur au Microsoft Research Center jusqu'en 2006. À l'issue, de retour en Hongrie, il dirige l'Institut de mathématiques de l'université de Budapest.
En 2007, il est élu membre président de l'Union mathématique internationale[3] qu'il préside pour un mandat de quatre années jusqu'en Modèle:Date-.
Il a obtenu de nombreux prix scientifiques dont le prix Wolf de mathématiques.
En 2016, une lettre ouverte de 28 académiciens lui est adressée. En tant que président de l'Académie, ces 28 intellectuels expriment leur inquiétude face aux processus antidémocratiques ayant lieu en Hongrie, en particulier la menace faite à la liberté de la presse via la fermeture du journal indépendant Népszabadság et le traitement xénophobe fait de la crise des réfugiés, et lui demande que l'Académie investisse et débatte sur ces sujets de société[4]Modèle:,[5].
Travaux
En combinatoire, il est connu notamment pour le Modèle:Lien d'un graphe (aussi appelé nombre de Lovász)[6] et pour le lemme local de Lovász. Il a aussi démontré une version faible du théorème des graphes parfaits[7] et la conjecture de Kneser[8].
Il a travaillé sur ou créé des algorithmes importants, comme l'algorithme LLL[9], et la méthode de l'ellipsoïde pour les problèmes d'optimisation linéaire.
Il a aussi travaillé en théorie de la complexité, notamment autour du théorème PCP, des systèmes de preuve interactive et des algorithmes d'approximation[10]. Plus récemment il s'est intéressé aux limites de graphes (notamment aux graphons).
Distinctions
- Médaille Béla Szőkefalvi-Nagy (2017)
- Médaille Tibor-Szele (1991)
- Médaille Brouwer en 1993
- Prix Wolf de mathématiques en 1999[11],
- Prix Knuth en 1999[12],
- Prix Gödel en 2001[13],
- Prix de théorie John-von-Neumann en 2006 partagé avec Martin Grötschel et Alexander Schrijver[14],
- Prix de Kyoto en 2010[15],
- Prix Fulkerson en 2012[16],
- Médaille Béla Szőkefalvi-Nagy (2017)
- Prix Abel en 2021[17]Modèle:,[18]
- Conférence Gauss (« Discrete or continuous? »)
Notes et références
Liens externes
Modèle:Autres projets Modèle:Liens
- Académie norvégienne des sciences et des lettres, Prix Abel à László Lovász et Avi Wigderson, motivation du prix en français, 2021
- Académie norvégienne des sciences et des lettres, Biographie de László Lovász, en français, 2021
- Modèle:En Page professionnelle de László Lovász sur le site du département d'informatique de l'université de Budapest. Curriculum vitæ publié par l'auteur (consulté le Modèle:Date-) Modèle:Pdf
Modèle:Succession/Début
Modèle:Succession/Ligne
Modèle:Succession/Fin
Modèle:Palette
Modèle:Portail
- ↑ Modèle:Lien web
- ↑ Modèle:MathGenealogy.
- ↑ IMU Modèle:Lien archive : comité exécutif pour le quadriennal 2007-2010.
- ↑ Modèle:Article
- ↑ Modèle:Article
- ↑ L. Lovász, « On the Shannon capacity of graphs », IEEE Trans. Inform. Theory 25 (1979), 1–7.
- ↑ Modèle:Article
- ↑ Modèle:Article
- ↑ A. K. Lenstra, H. W. Lenstra, Jr. et L. Lovász, « Factoring polynomials with rational coefficients », Math. Annalen 261 (1982), 515–534.
- ↑ Voir notamment l'article suivant qui lui a valu le prix Gödel en 2001 : Modèle:Article
- ↑ Modèle:Lien web.
- ↑ Modèle:Lien web.
- ↑ Modèle:Lien web.
- ↑ INFORMS On Line : Institute for Operations Research and the Management Sciences. Consulté le 15/02/2009
- ↑ Modèle:Lien web
- ↑ Modèle:Lien web.
- ↑ Modèle:Lien web
- ↑ Modèle:Article
- Mathématicien hongrois du XXe siècle
- Mathématicien hongrois du XXIe siècle
- Personnalité en théorie des graphes
- Personnalité en informatique théorique
- Docteur honoris causa de l'Université de Waterloo
- Lauréat du prix Gödel
- Lauréat du prix Fulkerson
- Lauréat du prix Knuth
- Lauréat du prix de Kyoto
- Lauréat du prix Wolf de mathématiques
- Lauréat de la médaille Brouwer
- Lauréat du prix de théorie John-von-Neumann
- Lauréat du prix Abel
- Conférencier Gauss
- Lauréat du prix Georges-Polya
- Participant aux Olympiades internationales de mathématiques
- Membre de l'American Mathematical Society
- Membre de l'Académie hongroise des sciences
- Membre de l'Académie royale des sciences de Suède
- Membre étranger de l'Académie des sciences de Russie
- Membre de l'Académie des sciences et des arts de Rhénanie-du-Nord-Westphalie
- Membre de l'Académie royale néerlandaise des arts et des sciences
- Membre de l'Académie allemande des sciences Leopoldina
- Membre de l'Académie nationale des sciences
- Membre de l'Academia Europaea
- Commandeur de l'ordre du Mérite hongrois
- Président de l'Union mathématique internationale
- Professeur à l'université Loránd-Eötvös
- Professeur à l'université Yale
- Professeur à l'université de Szeged
- Universitaire hongrois
- Étudiant de l'université Loránd-Eötvös
- Naissance en mars 1948
- Naissance à Budapest