Martin Davis
Ferramentas
Geral
Imprimir/exportar
Noutros projetos
Martin Davis | |
---|---|
Algoritmo de Davis-Putnam,Algoritmo DPLL | |
Nascimento | Martin David Davis 8 de março de1928 Nova Iorque |
Morte | 1 de janeiro de2023 (94 anos) Berkeley (Estados Unidos) |
Sepultamento | Cypress Lawn Memorial Park |
Nacionalidade | estadunidense |
Cidadania | Estados Unidos |
Alma mater | Universidade de Princeton |
Ocupação | matemático,professor universitário, cientista de computação |
Distinções | Prêmio Leroy P. Steele (1975),Prêmio Chauvenet (1975),Prêmio Herbrand (2005) |
Empregador(a) | Universidade de Nova Iorque,Universidade de Illinois em Urbana-Champaign,Instituto de Estudos Avançados de Princeton,Universidade da Califórnia em Davis,Universidade Estadual de Ohio,Instituto Politécnico Rensselaer,Universidade Yeshiva,Universidade de Nova Iorque |
Orientador(a)(es/s) | Alonzo Church |
Instituições | Universidade de Nova Iorque |
Campo(s) | matemática |
Obras destacadas | Algoritmo de Davis-Putnam, Computability & unsolvability / Martin Davis. - 1958,Algoritmo DPLL |
Página oficial | |
http://www.cs.nyu.edu/cs/faculty/davism/ | |
Martin David Davis (Nova Iorque,8 de março de1928 -1 de janeiro de2023)[1] foi ummatemáticoestadunidense.
Era conhecido por seu trabalho sobre odécimo problema de Hilbert.[2] Obteve odoutorado naUniversidade de Princeton em 1950, orientado porAlonzo Church.
Eraprofessor emérito daUniversidade de Nova Iorque. Foi co-inventor dos algoritmosDavis-Putnam eDPLL. Era coautor, comRon Sigal eElaine Weyuker, deComputability, Complexity, and Languages, Second Edition: Fundamentals of Theoretical Computer Science, um livro texto sobreteoria da computabilidade. Foi também conhecido por seu modelo deMáquinas de Post-Turing.
Precedido por Peter Lax | Prêmio Chauvenet 1975 comReuben Hersh | Sucedido por Lawrence Zalcman |
![]() | Este artigo sobre um(a)matemático(a) é umesboço. Você pode ajudar a Wikipédiaexpandindo-o. |