Diversos

Richard Karp | Biografia, Prêmio AM Turing e fatos

Richard Karp , na íntegra Richard Manning Karp , (nascido em 3 de janeiro de 1935, Boston, Massachusetts, EUA), matemático e cientista da computação americano e vencedor do Prêmio AM Turing de 1985 , a maior homenagem em ciência da computação , por “suas contribuições contínuas a teoria de algoritmos, incluindo o desenvolvimento de algoritmos eficientes para fluxo de rede e outros problemas de otimização combinatória , a identificação de computabilidade em tempo polinomial com a noção intuitiva de eficiência algorítmica e, mais notavelmente, contribuições para a teoria de NP-completude. ” Seus interesses de pesquisa incluem ciência da computação teórica, algoritmos combinatórios, probabilidade discreta, biologia computacional e algoritmos da Internet .

chip de computador.  computador.  Mão segurando o chip do computador.  Unidade de processamento central (CPU).  história e sociedade, ciência e tecnologia, microchip, microprocessador placa-mãe placa de circuito do computador
Britannica Quiz
Questionário sobre computadores e tecnologia
Os computadores hospedam sites compostos de HTML e enviam mensagens de texto tão simples quanto ... LOL. Invada este questionário e deixe alguma tecnologia calcular sua pontuação e revelar o conteúdo para você.

Karp obteve o bacharelado (1955), o mestrado (1956) e o doutorado (1959), todos em matemática, pela Universidade de Harvard . Depois de terminar seus estudos, ele trabalhou como matemático na IBM (1959–68) antes de se mudar para a academia. Karp ocupou cargos na Universidade da Califórnia , Berkeley (1968–94), na Universidade de Washington (1995–99) e novamente em Berkeley (1999–), onde voltou como professor universitário. Em 2012, ele fundou o Instituto Simons de Teoria da Computação em Berkeley e atuou como seu diretor até 2017.

O artigo de 1972 de Karp “Reducibility Between Combinatorial Problems” provou que muitos problemas combinatórios comumente estudados são variantes do mesmo problema, o que implica que todos eles são provavelmente intratáveis ​​(problemas NP-completos - isto é, problemas para os quais nenhum algoritmo de solução eficiente é conhecido). Karp é o autor de Complexity of Computation (1974) e detém a patente de um tipo de rede de comutação multiconexão.

Além do Prêmio Turing, Karp recebeu o Prêmio Fulkerson em Matemática Discreta (1979), a Medalha Nacional de Ciências dos Estados Unidos (1996), a Medalha do Centenário da Universidade de Harvard (1997), o Prêmio Harvey do Instituto de Tecnologia de Israel (1998), o Prêmio Dickson de Ciências da Carnegie Mellon University (2008) e Prêmio Kyoto do Japão (2008). Ele foi eleito para a New York Academy of Sciences (1980), a US National Academy of Sciences (1980), a American Academy of Arts and Sciences (1985), o Institute of Combinatorics and Its Applications (1990), a American Association for o Avanço da Ciência (1991), a Academia Nacional de Engenharia dos Estados Unidos (1992), a Sociedade Filosófica Americana (1994), os francesesAcademia de Ciências (2002) e Academia Europeia de Ciências (2004).

Obtenha uma assinatura Britannica Premium e obtenha acesso a conteúdo exclusivo. Inscreva-se agora