| Aniversário |
19 de novembro de 1945 Manitowoc |
|---|---|
| Nacionalidade | americano |
| Treinamento | Universidade de Wisconsin em Madison |
| Atividades | Cientista da computação , engenheiro |
| Campo | Ciência da Computação |
|---|---|
| Membro de | Association for Computing Machinery |
| Supervisor | Edward F. Moore |
| Prêmios |
Prêmio Frederick W. Lanchester do Companheiro ACM (1979) |
| Computadores e intratabilidade: um guia para a teoria da NP-completude (com David S. Johnson , 1979) |
Michael Randolph Garey , nascido em19 de novembro de 1945em Manitowoc em Wisconsin , é um cientista da computação americano.
Garey estudou na Universidade de Wisconsin em Madison . Obteve o bacharelado em 1967, o mestrado em 1969 e o doutorado em Ciência da Computação em 1970 sob a orientação de Edward F. Moore , com uma tese intitulada " Árvores de decisão binárias ótimas para problemas de identificação diagnóstica " . Ele então trabalhou no Centro de Pesquisa em Ciências Matemáticas dos Laboratórios Bell até sua aposentadoria em 1999. A partir de 1988, ele foi o diretor do laboratório (a partir de 1996, Lucent Technologies).
Ele trabalha no projeto e análise de algoritmos combinatórios, teoria dos grafos e pesquisa operacional . Ele é conhecido como o autor, junto com David Stifler Johnson, de um livro marcante sobre a teoria da complexidade .
De 1979 a 1982, foi editor-chefe do Journal of the ACM .