Photo courtesy George M. Bergman
New York City
|Institutions||New York University|
|Alma mater||Princeton University|
|Doctoral advisor||Alonzo Church|
|Known for||Davis–Putnam algorithm
work on Hilbert's tenth problem
Martin David Davis (born 1928) is an American mathematician, known for his work on Hilbert's tenth problem (Jackson 2008, p. 560). He received his Ph.D. from Princeton University in 1950, where his adviser was Alonzo Church (Jackson 2008, p. 560). He is Professor Emeritus at New York University. He is the co-inventor of the Davis–Putnam algorithm and the DPLL algorithms. He is a co-author, with Ron Sigal and Elaine J. Weyuker, of Computability, Complexity, and Languages, Second Edition: Fundamentals of Theoretical Computer Science, a textbook on the theory of computability. He is also known for his model of Post–Turing machines.
Davis's parents knew each other in Łódź, Poland, but did not marry until they met again in New York City (Jackson 2008, p. 560). Davis grew up in the Bronx, where his parents encouraged him to obtain a full education (Jackson 2008, p. 561).
- Martin Davis (1977) Applied nonstandard analysis. Pure and Applied Mathematics. Wiley-Interscience [John Wiley & Sons], New York-London-Sydney. xii+181 pp. ISBN 0-471-19897-8
- Jackson, Allyn (September 2007), "Interview with Martin Davis", Notices of the American Mathematical Society (Providence, RI: American Mathematical Society) 55 (5): 560–571, ISSN 0002-9920, OCLC 1480366
- Martin Davis's website
- About Davis and a book by him
- O'Connor, John J.; Robertson, Edmund F., "Martin Davis", MacTutor History of Mathematics archive, University of St Andrews.
- Martin Davis at the Mathematics Genealogy Project
|This article about an American mathematician is a stub. You can help Wikipedia by expanding it.|