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.Lance Fortnow, "Status of the P vs NP Problem", CACM, Setembro de 2009 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, Versão do STOC: em um artigo que introduziu o lema do isolamento.The Isolation Lemma and Beyond, por Richard J. Lipton
Educação Mulmuley obteve seu Bacharelado em Tecnologia (B.Tech) em Engenharia Elétrica pelo IIT BombaimFoundation Day - Distinguished Alumni, Young Alumni Achievers and Research Awards presented e concluiu seu doutorado (PhD) em ciência da computação pela Universidade Carnegie MellonPágina no IIT Bombay (professor visitante) 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,Miller Institute for Basic Research in Science Celebrating 50 years foi bolsista da Fundação David e Lucile PackardDavid and Lucile Packard Foundation About Ketan D. Mulmuley's Work 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.Theory Group Department of Computer Science Faculty List
Livros
Referências
Ligações externas Página do corpo docente Lista de publicações recentes
Categoria:Pessoas vivas Categoria:Computação científica Categoria:Problemas do Prémio Millennium