Miklós Ajtai

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 (en) et Endre Szemerédi.

Miklós Ajtai
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Nationalité
Domicile
Formation
Activités
Père
Miklós Ajtai (d)Voir et modifier les données sur Wikidata
Mère
Magda Jóború (d)Voir et modifier les données sur Wikidata
Autres informations
A travaillé pour
Domaine
Membre de
Directeur de thèse
Distinction
Prix Knuth ()Voir et modifier les données sur Wikidata

BiographieModifier

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

TravauxModifier

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).

Quelques publicationsModifier

PrixModifier

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

Notes et référencesModifier

  1. (en) « Miklós Ajtai », sur le site du Mathematics Genealogy Project
  2. Miklós Ajtai, « ∑ 1 1-formulae on finite structures », Annals of pure and applied logic, vol. 24, no 1,‎ , p. 1-48
  3. (en) « Knuth Prize », sur SIGACT (consulté le )

Liens externesModifier

(en) Page personnelle