Ugrás a tartalomhoz

Komlós János (matematikus)

Ellenőrzött
A Wikipédiából, a szabad enciklopédiából
Komlós János
Született1942. május 23. (82 éves)
Budapest
Állampolgárságamagyar
Foglalkozásamatematikus
IskoláiEötvös Loránd Tudományegyetem (–1965)
KitüntetéseiRényi Alfréd-díj (1975)

SablonWikidataSegítség

Komlós János (Budapest, 1942. május 23. –) amerikai magyar matematikus, számítástechnikus, a Magyar Tudományos Akadémia külső tagja.

Életútja

[szerkesztés]

A budapesti Eötvös Loránd Tudományegyetem matematika szakán végzett 1965-ben. Ezt követően az MTA Matematikai Kutatóintézetének tudományos munkatársaként dolgozott egészen 1981-ig, amikor az Amerikai Egyesült Államokba utazott. 1984-ben [1] meghívták a San Diegó-i Kaliforniai Egyetem matematikai tanszékére, 1988 óta pedig a Rutgers Egyetem matematikai tanszékének professzora.

Munkássága

[szerkesztés]

Fő kutatási területe a diszkrét matematika és a valószínűségszámítás, illetve a sztochasztikus folyamatok modellezésének számításelméleti alkalmazása. A dinamikus fizikai rendszerek matematikai statisztikai leírására alkalmazott ergodelméletben is alkalmazzák a nevéhez fűződő valószínűségszámítási kompaktsági tételt, emellett jelentősek az invarianciaelméletbenMajor Péterrel és Tusnády Gáborral közösen – elért eredményei. A sztochasztika területén kimagasló jelentőségű a munkatársaival kidolgozott, Ajtai–Komlós–Szemerédi-féle rendező hálózat (AKS sorting network) néven ismert párhuzamos idejű rendezési algoritmus.

Társasági tagságai és elismerései

[szerkesztés]

1998-ban a Magyar Tudományos Akadémia külső tagjává választották. 1975-ben Rényi-díjjal tüntették ki.

Források

[szerkesztés]
  • A Magyar Tudományos Akadémia tagjai 1825–2002 II. (I–P). Főszerk. Glatz Ferenc. Budapest: MTA Társadalomkutató Központ. 2003. 704. o.