Ketan Mulmuley - Ketan Mulmuley

Ketan Mulmuley Kompyuter fanlari kafedrasi professori Chikago universiteti va qachondir tashrif buyurgan professor Bombay.[1] U ixtisoslashgan nazariy informatika, ayniqsa hisoblash murakkabligi nazariyasi, va so'nggi yillarda "geometrik murakkablik nazariyasi "ga munosabat P va NP muammosi texnikasi orqali algebraik geometriya, bilan Milind Sohoni Bombay IIT.[2] U shuningdek natijasi bilan tanilgan Umesh Vazirani va Vijay Vazirani "matritsali inversiya singari moslashtirish" ni ko'rsatdi,[3] tanishtirgan qog'ozda izolyatsiya lemmasi.[4]

Kompyuter fanlari doktori nomzodini Karnegi Mellon universiteti[1] 1985 yilda Dana Skott, 1986 yilgi g'alaba ACM Tezislari uchun doktorlik dissertatsiyasi mukofoti To'liq mavhumlik va semantik tenglik.[5] Shuningdek, u Miller nomidagi stipendiyani qo'lga kiritdi Berkli Kaliforniya universiteti 1985–1987-yillarda va 1999–2000-yillarda Guggenxaym fondining stipendiyasi.[1]

Kitoblar

  • Ketan Mulmuley (1985), To'liq mavhumlik va semantik ekvivalentlik, MIT Press, ISBN  978-0-262-13227-5
  • Ketan Mulmuley (1994), Hisoblash geometriyasi: tasodifiy algoritmlar orqali kirish, Prentice-Hall, ISBN  978-0-13-336363-0

Adabiyotlar

  1. ^ a b v Bombay IIT-da (tashrif buyuradigan professor)
  2. ^ Lens Fortnow "N va boshqalar muammosining holati ", CACM, 2009 yil sentyabr
  3. ^ Mulmuley, K .; U. V Vazirani; V. V Vazirani (1987), "Matritsali inversiya kabi mos kelish oson", Kombinatorika, 7 (1): 105–113, doi:10.1007 / BF02579206. STOC versiya: doi:10.1145/28395.383347
  4. ^ Lemma va undan tashqarida izolyatsiya, tomonidan Richard J. Lipton
  5. ^ ACM mukofotiga havola

Tashqi havolalar