Miklós Ajtai

Biographie
Naissance	2 juillet 1946 (78 ans); Budapest
Nom dans la langue maternelle	Ajtai Miklós
Nationalité	hongroise
Domicile	San José
Formation	Université Loránd-Eötvös (doctorat) (jusqu'en 1976)
Activités	Mathématicien, informaticien, ingénieur
Père	Miklós Ajtai (d)
A travaillé pour	IBM; Université de Californie à San Diego; Université McGill; Institut de technologie du Massachusetts
Membre de	Académie américaine des sciences (2021); Académie hongroise des sciences
Directeur de thèse	András Hajnal
Distinctions	Prix Knuth (2003); Membre de l'AAAS (2012)

Miklós Ajtai (2 juillet 1946, 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.

Cet article est une ébauche concernant une personnalité hongroise.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Faits en bref Naissance, Nom dans la langue maternelle ...

Fermer

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

Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?

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 AC⁰^[2].

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

Quelques publications

(en) « Isomorphism and higher order equivalence », Annals of Mathematical Logic, vol. 16, n^o 3, 1979, p. 181-203 DOI 10.1016/0003-4843(79)90001-9
(en) (avec J. Komlós et E. Szemerédi) « Largest random component of a k-cube », Combinatorica, vol. 2, n^o 1, 1982, p. 1-7 DOI 10.1007/BF02579276

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

[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, n^o 1,‎ 1983, p. 1-48
[3]
(en) « Knuth Prize », sur SIGACT (consulté le 2 juillet 2014)

Notices d'autorité :
- VIAF
- ISNI
- GND
Ressources relatives à la recherche :
- Digital Bibliography & Library Project
- Mathematics Genealogy Project

(en) Page personnelle

[1] [1]
(en) « Miklós Ajtai », sur le site du Mathematics Genealogy Project

[2] [2]
Miklós Ajtai, « ∑ 1 1-formulae on finite structures », Annals of pure and applied logic, vol. 24, n^o 1,‎ 1983, p. 1-48

[3] [3]
(en) « Knuth Prize », sur SIGACT (consulté le 2 juillet 2014)

[1]

[2]

[3]

Miklós Ajtai

Quelques publications

Wikiwand in your browser!

Miklós Ajtai

Quelques publications

Wikiwand in your browser!

Biographie

Travaux

Prix

Notes et références

Liens externes

Naissance	2 juillet 1946 (78 ans) Budapest
Nom dans la langue maternelle	Ajtai Miklós
Nationalité	hongroise
Domicile	San José
Formation	Université Loránd-Eötvös (doctorat) (jusqu'en 1976)
Activités	Mathématicien, informaticien, ingénieur
Père	Miklós Ajtai (d)

A travaillé pour	IBM Université de Californie à San Diego Université McGill Institut de technologie du Massachusetts
Membre de	Académie américaine des sciences (2021) Académie hongroise des sciences
Directeur de thèse	András Hajnal
Distinctions	Prix Knuth (2003) Membre de l'AAAS (2012)