Martin Davis

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Martin Davis
Martin Davis.jpg
Photo courtesy George M. Bergman
Born 1928 (age 85–86)
New York City
Nationality American
Institutions New York University
Alma mater Princeton University
Doctoral advisor Alonzo Church
Known for Davis–Putnam algorithm
DPLL 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.12

Biography

Davis's parents were Jewish immigrants to the US from Łódź, Poland, and married after they met again in New York City. Davis grew up in the Bronx, where his parents encouraged him to obtain a full education.12

He received his Ph.D. from Princeton University in 1950, where his adviser was Alonzo Church.13 He is Professor Emeritus at New York University.

Contributions

Davis is the co-inventor of the Davis–Putnam algorithm and the DPLL algorithms. He is also known for his model of Post–Turing machines.

Awards and honors

In 1975, Davis won the Leroy P. Steele Prize, the Chauvenet Prize, and the Lester R. Ford Award for his work on Hilbert's tenth problem.2 He became a fellow of the American Academy of Arts and Sciences in 1982,2 and in 2012, he was selected as one of the inaugural fellows of the American Mathematical Society.4

Selected publications

  • 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
  • Martin Davis, 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
  • Martin Davis (2001), Engines of Logic, Norton5

See also

References

External links









Creative Commons License