László Lovász

László Lovász Imagem na Infobox. László Lovász. Funções
Presidente
da Academia de Ciências da Hungria
2016-2020
Presidente
União Matemática Internacional
2007-2010
Biografia
Aniversário 9 de março de 1948
Budapeste
Nacionalidades Húngaro americano
Treinamento Loránd Eötvös University (até1971)
Atividades Matemático , cientista da computação , professor universitário , pesquisador
Cônjuge Katalin Vesztergombi ( em )
Outra informação
Trabalhou para Loránd Eötvös University (desde 2000 ) , Yale University ( 1990 ) , Hungarian Academy of Sciences
Áreas Combinatória , teoria dos gráficos , matemática
Membro de Academia de Ciências e Artes da Renânia do Norte-Vestfália Academia
Leopoldina
Academia Húngara de Ciências
Academia Real Holandesa de Artes e Ciências
Academia Europaea (1991)
Academia Russa de Ciências (2006)
Real Academia Sueca de Ciências (2007)
London Mathematical Society (2009)
American Mathematical Society (2012)
Academia Americana de Ciências (2012)
Supervisor Tibor gallai
Local na rede Internet (en)  www.cs.elte.hu/~lovasz
Prêmios Prêmio Abel (2021)

László Lovász (nascido em9 de março de 1948em Budapeste ) é um matemático húngaro conhecido por seu trabalho em combinatória , particularmente em teoria dos gráficos e ciência da computação teórica e presidente da Academia de Ciências da Hungria desde 2014. Ele recebeu o Prêmio Abel de 2021.

Biografia

Titular de um doutorado de Loránd Universidade Eötvös em Budapeste, em 1971 , ele começou uma carreira nacional como um professor-pesquisador. Ele então foi professor na Universidade de Yale de 1993 a 2000, depois trabalhou como pesquisador no Centro de Pesquisa da Microsoft até 2006. Posteriormente, de volta à Hungria, chefiou o Instituto de Matemática da Universidade de Budapeste.

Em 2007 , foi eleito membro presidente da International Mathematical Union, que presidiu por um mandato de quatro anos atédezembro de 2010.

Ele ganhou vários prêmios científicos, incluindo o Prêmio Wolf de Matemática .

Em 2016, uma carta aberta de 28 acadêmicos foi enviada a ele. Como presidentes da Academia, esses 28 intelectuais expressam sua preocupação com o processo antidemocrático que está ocorrendo na Hungria, em particular a ameaça à liberdade de imprensa através do fechamento do jornal independente Népszabadság e o tratamento xenófobo da crise de refugiados. E pede a ele que o A Academia investe e discute esses assuntos da sociedade.

Trabalho

Em combinatória, é conhecido em particular pelo número θ{\ displaystyle \ theta} (in) de um gráfico (também chamado de número de Lovász) e pelo lema local de Lovász . Ele também demonstrou uma versão fraca do teorema do gráfico perfeito e da conjectura de Kneser .

Ele trabalhou ou criou algoritmos importantes, como o algoritmo LLL e o método elipsóide para problemas de otimização linear .

Ele também trabalhou na teoria da complexidade , em particular em torno do teorema PCP , sistemas de prova interativos e algoritmos de aproximação . Mais recentemente, ele se interessou pelos limites dos gráficos (especialmente grafons ).

Prêmios

Notas e referências

  1. "  ... a Magyar Tudományos Akadémia új elnöke  " ,12 de maio de 2014(acessado em 6 de fevereiro de 2017 )
  2. (in) "  László Lovász  " no site do Projeto Genealogia da Matemática .
  3. IMU "Cópia arquivada" (versão de 23 de julho de 2018 no Internet Archive )  : comitê executivo para o quadriênio 2007-2010.
  4. "  Carta aberta ao professor László Lovász, presidente da Academia de Ciências da Hungria  ", http://openaccess.eprints.org ,14 de outubro de 2016( leia online )
  5. (hu) "  Tudósok fordultak az Akadémia vezetéséhez a magyarországi antidemokratikus folyamatok miat  " , 24.hu ,14 de outubro de 2016( leia online )
  6. L. Lovász, “Sobre a capacidade de gráficos de Shannon”, IEEE Trans. Informar. Theory 25 (1979), 1-7.
  7. (en) László Lovász , "  A caracterização de grafos perfeitos  " , J. Combin. Teoria , série B, vol.  13, n o  2, 1972b, p.  95-98 ( DOI 10.1016 / 0095-8956 (72) 90045-7 )  
  8. (em) L. Lovász , "  Kneser's Conjecture, Chromatic Numbers and Homotopy  " , J. Comb. Th. A , vol.  25, 1978, p.  319-324
  9. AK Lenstra , HW Lenstra, Jr. e L. Lovász, “Factoring polynomials with racionais coeficientes”, Math. Annalen 261 (1982), 515-534.
  10. Ver em particular o seguinte artigo que lhe rendeu o Prêmio Gödel em 2001: Uriel Feige , Shafi Goldwasser , Laszlo Lovász , Shmuel Safra e Mario Szegedy , “  Provas interativas e a dureza de camarilhas aproximadas  ”, Journal of the ACM , vol.  43, n o  21996, p.  268-292 ( DOI  10.1145 / 226643.226652 , leia online )
  11. "  Laszlo Lovasz Vencedor do Prêmio Wolf em Matemática - 1999  " , na Fundação Wolf .
  12. "  Prêmio Knuth de 1999  " , no SIGACT .
  13. "  Prêmio Gödel - 2001  " , no EATCS .
  14. INFORMS On Line  : Instituto de Pesquisa Operacional e Ciências da Gestão. Acessado em 15/02/2009
  15. (em) "Os  laureados com o Prêmio Kyoto predizem o futuro  " , EE Times, abril de 2011(acessado em 11 de abril de 2011 )
  16. "  Prêmio Fulkerson  " da American Mathematical Society .
  17. "  Os laureados com o Prêmio Abel de 2021  "

Apêndices

links externos