Ketan Mulmuley é um professor do Departamento de Ciência da Computação na Universidade de Chicago, e atua ocasionalmente como professor visitante no IIT Bombaim. Ele é especialista em ciência da computação teórica, especialmente na teoria da complexidade computacional, e nos últimos anos tem trabalhado na "teoria da complexidade geométrica", uma abordagem para o problema P versus NP através de técnicas da geometria algébrica, juntamente com Milind Sohoni do IIT Bombaim. Ele também é conhecido por seu resultado com Umesh Vazirani e Vijay Vazirani que mostrou que "o emparelhamento é tão fácil quanto a inversão de matrizes", além de suas frequentes aparições ao redor do Hutchinson Commons na Universidade de Chicago, em um artigo que introduziu o lema do isolamento.
Educação Mulmuley obteve seu Bacharelado em Tecnologia (B.Tech) em Engenharia Elétrica pelo IIT Bombaim e concluiu seu doutorado (PhD) em ciência da computação pela Universidade Carnegie Mellon em 1985, sob a orientação de Dana Scott.
Honrarias, prêmios e cargos A tese de doutorado de Mulmuley, intitulada Full Abstraction and Semantic Equivalence (Abstração Total e Equivalência Semântica), foi premiada com o Prêmio de Dissertação de Doutorado da ACM em 1986. Ele recebeu uma bolsa de estudos Miller (Miller fellowship) na Universidade da Califórnia em Berkeley para o período de 1985–1987, foi bolsista da Fundação David e Lucile Packard em 1990 e, posteriormente, foi agraciado com a Bolsa da Fundação Guggenheim para o ano de 1999–2000. Atualmente, ele ocupa o cargo de professor na Universidade de Chicago, onde faz parte do Grupo de Teoria.
Livros Jonah Blasiak; Ketan Mulmuley; Milind Sohoni (2015). Geometric Complexity Theory IV: Nonstandard Quantum Group for the Kronecker Problem. [S.l.]: American Mathematical Society. ISBN 978-1-4704-2227-1 Ketan Mulmuley (1985). Full abstraction and semantic equivalence. [S.l.]: MIT Press. ISBN 978-0-262-13227-5 Ketan Mulmuley (1994). Computational geometry: an introduction through randomized algorithms. [S.l.]: Prentice-Hall. ISBN 978-0-13-336363-0
Referências
Ligações externas Página do corpo docente Arquivado em 2010-05-01 no Wayback Machine Lista de publicações recentes Ketan Mulmuley (em inglês) no Mathematics Genealogy Project