Miklós Ajtai

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.

Miklós Ajtai
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Voir et modifier les données sur Wikidata (77 ans)
BudapestVoir et modifier les données sur Wikidata
Nom dans la langue maternelle
Ajtai MiklósVoir et modifier les données sur Wikidata
Nationalité
hongroiseVoir et modifier les données sur Wikidata
Domicile
San JoséVoir et modifier les données sur Wikidata
Formation
Université Loránd-Eötvös (doctorat) (jusqu'en )Voir et modifier les données sur Wikidata
Activités
Mathématicien, informaticien, ingénieurVoir et modifier les données sur Wikidata
Père
Miklós Ajtai (d)Voir et modifier les données sur Wikidata
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Distinctions

modifier - modifier le code - modifier WikidataDocumentation du modèle

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.

Biographie

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

Travaux

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 AC0[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, no 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, no 1, 1982, p. 1-7 DOI 10.1007/BF02579276

Prix

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

Notes et références

  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 externes

  • Notices d'autoritéVoir et modifier les données sur Wikidata :
    • VIAF
    • ISNI
    • GND
  • Ressources relatives à la rechercheVoir et modifier les données sur Wikidata :
    • Digital Bibliography & Library Project
    • Mathematics Genealogy Project

(en) Page personnelle

  • icône décorative Portail des mathématiques
  • icône décorative Portail de la Hongrie
  • icône décorative Portail de l'informatique théorique