Komlós János (matematikus)
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) |
Sablon • Wikidata • Segí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é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
[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.
- Magyar matematikusok
- Amerikai matematikusok
- Számítástechnikusok
- Magyar egyetemi, főiskolai oktatók
- MTA-tagok
- Magyar emigránsok az Amerikai Egyesült Államokban
- Rényi-díjasok
- 1942-ben született személyek
- Budapesten született személyek
- Élő személyek
- Amerikai egyetemi, főiskolai oktatók
- A Charta ’77 aláírói
- A budapesti Apáczai diákjai