Saltu al enhavo

Miklós Ajtai (matematikisto)

El Vikipedio, la libera enciklopedio
Miklós Ajtai
Persona informo
Ajtai Miklós
Naskiĝo 2-an de julio 1946 (1946-07-02) (78-jaraĝa)
en Budapeŝto
Loĝloko San-Joseo vd
Ŝtataneco Hungario Redakti la valoron en Wikidata vd
Alma mater Universitato Eötvös Loránd - doktoro de filozofio (–1976) Redakti la valoron en Wikidata vd
Familio
Patro Miklós Ajtai Redakti la valoron en Wikidata vd
Profesio
Okupo matematikisto
komputosciencisto
inĝeniero Redakti la valoron en Wikidata vd
Laborkampo Teorio pri komputa komplikeco Redakti la valoron en Wikidata vd
Doktoreca konsilisto András Hajnal vd
vd Fonto: Vikidatumoj
vdr

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] Arkivigite je 2014-01-17 per la retarkivo Wayback Machine naskiĝis la 2-an de julio 1946 en Budapeŝto.

Biografio

[redakti | redakti fonton]

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

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