Miklós Ajtai (matematikisto)

Miklós Ajtai
Persona informo
Ajtai Miklós
Naskiĝo	2-an de julio 1946 (1946-07-02) (77-jaraĝa) en Budapeŝto
Loĝloko	San-Joseo vd
Ŝtataneco	Hungario vd
Alma mater	Universitato Eötvös Loránd vd
Familio
Patro	Miklós Ajtai vd
Profesio
Okupo	matematikisto • komputosciencisto • inĝeniero vd
Laborkampo	teorio pri komputa komplikeco vd
Doktoreca konsilisto	András Hajnal vd
Honorigoj Honorigoj Premio Knuth • Fellow of the American Association for the Advancement of Science vd
Membrecoj Membrecoj Hungara Scienca Akademio • Usona Nacia Akademio de Sciencoj vd
vd	Fonto: Vikidatumoj

Miklós Ajtai [miklOŝ], laŭ hungarlingve kutima nomordo Ajtai Miklós estis hungara-usona matematikisto, profesoro, membro (ekstera en 1995) de Hungara Scienca Akademio. Lia samnoma patro Miklós Ajtai (kemiisto) apartenis al la plej gravaj politikistoj de la socialisma erao en Hungario.

Miklós Ajtai [1] naskiĝis la 2-an de julio 1946 en Budapeŝto.

Biografio

Miklós Ajtai doktoriĝis el matematiko en 1976 en Universitato Eötvös Loránd kaj tiutempe li instruis samloke en la universitato. Baldaŭe li forlasis la landon kaj li iĝis scienculo ĉe firmao IBM en San Jose (Kalifornio). Li ofte kunlaboris kun János Komlós (matematikisto) kaj Endre Szemerédi por solvi diversajn matematikajn problemojn. Li okupiĝas precipe pri matematika logiko, kombinatoriko, komputilaj sciencoj. Li ricevis usonan premion en 2003.

Elektitaj publikaĵoj

• The First and Fourth Public-Key Cryptosystems with Worst-Case/Average-Case Equivalence (2007)
• Secure Computation with Information Leaking to an Adversary (2011)

Fontoj

• hompaĝo angle