Miklós Ajtai

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Miklós Ajtai (2 juillet 1946, Budapest, Hongrie - ) est un 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 (en) et Endre Szemerédi.

Biographie[modifier | modifier le code]

Miklós Ajtai a reçu son PhD en 1976, à l'université Loránd Eötvös, sous la direction de Andras Hajnal (en)[1].

Travaux[modifier | modifier le code]

Miklós Ajtai a surtout travaillé en combinatoire, notamment en théorie de Ramsey.

Il a aussi copublié avec Paul Erdős (donc son nombre d'Erdős est 1).

Prix[modifier | modifier le code]

Miklós Ajtai a gagné le prix Donald E. Knuth en 2003[2].

Notes et références[modifier | modifier le code]

  1. (en) Miklós Ajtai sur le site du Mathematics Genealogy Project
  2. (en) « Knuth Prize », sur SIGACT (consulté le 2 juillet 2014)

Lien externe[modifier | modifier le code]

(en) Page personnelle