Ketan Mulmuley - Ketan Mulmuley
Ketan Mulmuley je profesorem na katedře výpočetní techniky na VŠE University of Chicago, a někdy hostující profesor v IIT Bombay.[1] Specializuje se na teoretická informatika, zvláště teorie výpočetní složitosti, a v posledních letech pracuje na „teorie geometrické složitosti ", přístup k Problém P versus NP prostřednictvím technik algebraická geometrie, s Milind Sohoni IIT Bombay.[2] On je také známý pro jeho výsledek s Umesh Vazirani a Vijay Vazirani který ukázal, že „shoda je stejně snadná jako inverze matice“,[3] v příspěvku, který představil izolační lemma.[4]
Získal doktorát z informatiky od Univerzita Carnegie Mellon[1] v roce 1985 pod Dana Scott vyhrál v roce 1986 ACM Cena disertační práce za jeho práci Plná abstrakce a sémantická ekvivalence.[5] On také vyhrál Miller stipendium na University of California, Berkeley pro roky 1985–1987 a stipendium nadace Guggenheim pro rok 1999–2000.[1]
Knihy
- Ketan Mulmuley (1985), Plná abstrakce a sémantická ekvivalence, MIT Press, ISBN 978-0-262-13227-5
- Ketan Mulmuley (1994), Výpočetní geometrie: úvod prostřednictvím randomizovaných algoritmů, Prentice-Hall, ISBN 978-0-13-336363-0
Reference
- ^ A b C Page na IIT Bombay (hostující profesor)
- ^ Lance Fortnow, “Stav problému P vs NP ", CACM, září 2009
- ^ Mulmuley, K .; U. V Vazirani; V. V Vazirani (1987), „Matching is as easy as matrix inversion“, Combinatorica, 7 (1): 105–113, doi:10.1007 / BF02579206. STOC verze: doi:10.1145/28395.383347
- ^ Izolační lemma a další tím, že Richard J. Lipton
- ^ Citace ACM Award
externí odkazy
P ≟ NP | Tento životopisný článek týkající se a počítačový vědec je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |