Movatterモバイル変換


[0]ホーム

URL:


Saltar para o conteúdo
Wikipédia
Busca

Martin Davis

Origem: Wikipédia, a enciclopédia livre.
Martin Davis
Martin Davis
Algoritmo de Davis-Putnam,Algoritmo DPLL
NascimentoMartin David Davis
8 de março de1928
Nova Iorque
Morte1 de janeiro de2023 (94 anos)
Berkeley (Estados Unidos)
SepultamentoCypress Lawn Memorial Park
Nacionalidadeestadunidense
CidadaniaEstados Unidos
Alma materUniversidade de Princeton
Ocupaçãomatemático,professor universitário, cientista de computação
DistinçõesPrê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çõesUniversidade de Nova Iorque
Campo(s)matemática
Obras destacadasAlgoritmo 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.

Carreira

[editar |editar código-fonte]

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.

Publicações selecionadas

[editar |editar código-fonte]
Livros
Artigos
  • Davis, Martin (1973), "Hilbert's Tenth Problem is Unsolvable",American Mathematical Monthly,80(3), 233–269.doi:10.1080/00029890.1973.11993265.
  • Davis, Martin (1995), "Is mathematical insight algorithmic?",Behavioral and Brain Sciences,13(4), 659–60.
  • Davis, Martin (2020), "Seventy Years of Computer Science", In: Blass A., Cégielski P., Dershowitz N., Droste M., Finkbeiner B. (eds.)Fields of Logic and Computation III, 105–117. Lecture Notes in Computer Science, vol. 12180. Springer: Cham, Switzerland.doi:10.1007/978-3-030-48006-6_8.

Referências

  1. «In memoriam: Martin Davis» (em inglês). 2 de janeiro de 2022. Consultado em 4 de janeiro de 2022 
  2. «Entrevista»(PDF) (em inglês) 

Bibliografia

[editar |editar código-fonte]

Ligações externas

[editar |editar código-fonte]


Precedido por
Peter Lax
Prêmio Chauvenet
1975
comReuben Hersh
Sucedido por
Lawrence Zalcman


Ícone de esboçoEste artigo sobre um(a)matemático(a) é umesboço. Você pode ajudar a Wikipédiaexpandindo-o.
Controle de autoridade
Obtida de "https://pt.wikipedia.org/w/index.php?title=Martin_Davis&oldid=65065871"
Categorias:
Categorias ocultas:

[8]ページ先頭

©2009-2025 Movatter.jp