Ketan Mulmuley

Ketan Mulmuley jest profesorem na Wydziale Informatyki na Uniwersytecie w Chicago , a także profesorem wizytującym w IIT Bombay . Specjalizuje się w informatyce teoretycznej , zwłaszcza w teorii złożoności obliczeniowej , aw ostatnich latach pracował nad „ teorią złożoności geometrycznej ”, podejściem do problemu P kontra NP za pomocą technik geometrii algebraicznej , wraz z Milindem Sohoni z IIT Bombay. Znany jest również ze swojego wyniku z Umeshem Vaziranim oraz Vijay Vazirani , który wykazał, że „Dopasowanie jest tak proste, jak odwrócenie macierzy”, w artykule wprowadzającym lemat izolacji .

W 1985 roku uzyskał doktorat z informatyki na Carnegie Mellon University pod kierunkiem Dany Scotta , zdobywając w 1986 roku nagrodę ACM Doctoral Dissertation Award za pracę Full Abstraction and Semantic Equivalence . Zdobył także stypendium Millera na Uniwersytecie Kalifornijskim w Berkeley w latach 1985–1987 oraz stypendium Fundacji Guggenheima w latach 1999–2000.

Książki

  •   Ketan Mulmuley (1985), Pełna abstrakcja i równoważność semantyczna , MIT Press, ISBN 978-0-262-13227-5
  •   Ketan Mulmuley (1994), Geometria obliczeniowa: wprowadzenie poprzez losowe algorytmy , Prentice-Hall, ISBN 978-0-13-336363-0
  1. ^ a b c Page w IIT Bombay (profesor wizytujący)
  2. ^ Lance Fortnow, „ Stan problemu P vs NP ”, CACM, wrzesień 2009
  3. Bibliografia   _ U. V Vazirani; V. V Vazirani (1987), „Dopasowanie jest tak łatwe jak odwrócenie macierzy”, Combinatorica , 7 (1): 105–113, doi : 10.1007/BF02579206 , S2CID 47370049 . Wersja STOC : doi : 10.1145/28395.383347
  4. ^ The Isolation Lemma and Beyond , Richard J. Lipton
  5. ^ Cytat z nagrody ACM

Linki zewnętrzne


Pobrano z „ https://en.wikipedia.org/w/index.php?title=Ketan_Mulmuley&oldid=1091328445 ”