Miklós Ajtai
De Wikipédia, l'encyclopédie libre
De Wikipédia, l'encyclopédie libre
Miklós Ajtai (, Budapest, Hongrie - ) est un mathématicien hongrois et chercheur en informatique au centre de recherches IBM d'Almaden. En 2003, il reçoit le prix Knuth pour ses nombreuses contributions au domaine, notamment un algorithme de tri par réseau, développé avec János Komlós et Endre Szemerédi.
Naissance | |
---|---|
Nom dans la langue maternelle |
Ajtai Miklós |
Nationalité | |
Domicile | |
Formation |
Université Loránd-Eötvös (doctorat) (jusqu'en ) |
Activités | |
Père |
Miklós Ajtai (d) |
A travaillé pour | |
---|---|
Membre de | |
Directeur de thèse | |
Distinctions |
Miklós Ajtai a reçu son PhD en 1976, à l'université Loránd Eötvös, sous la direction de Andras Hajnal[1].
Miklós Ajtai a surtout travaillé selon une approche combinatoire, notamment par théorie de Ramsey. En théorie de la complexité, il a prouvé, par la logique, que la fonction parité ne pouvait pas être calculée dans AC0[2].
Il a aussi copublié avec Paul Erdős (donc son nombre d'Erdős est 1).
Miklós Ajtai a gagné le prix Donald E. Knuth en 2003[3].
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.