Komlós János (matematikus)

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.

Komlós János
Született	1942. május 23. (82 éves) Budapest
Állampolgársága	magyar
Foglalkozása	matematikus
Iskolái	Eötvös Loránd Tudományegyetem (–1965)
Kitüntetései	Rényi Alfréd-díj (1975)
MTA
Sablon • Wikidata • Segítség

Életútja

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

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életben – Major 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

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

• 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.