Katana VentraIP

Martin Davis (mathematician)

Martin David Davis (March 8, 1928 – January 1, 2023) was an American mathematician and computer scientist who contributed to the fields of computability theory and mathematical logic. His work on Hilbert's tenth problem led to the MRDP theorem. He also advanced the Post–Turing model and co-developed the Davis–Putnam–Logemann–Loveland (DPLL) algorithm, which is foundational for Boolean satisfiability solvers.

Martin Davis

Martin David Davis

(1928-03-08)March 8, 1928

January 1, 2023(2023-01-01) (aged 94)

Virginia Whiteford Palmer
(m. 1951)

Davis won the Leroy P. Steele Prize, the Chauvenet Prize (with Reuben Hersh), and the Lester R. Ford Award. He was a fellow of the American Academy of Arts and Sciences and a fellow of the American Mathematical Society.

Early life and education[edit]

Davis's parents were Jewish immigrants to the United States from Łódź, Poland, and married after they met again in New York City. Davis was born in New York City on March 8, 1928. He grew up in the Bronx, where his parents encouraged him to obtain a full education.[1][2] He graduated from the prestigious Bronx High School of Science in 1944 and went on to receive his bachelor's degree in mathematics from City College in 1948 and his PhD from Princeton University in 1950.[3] His doctoral dissertation, entitled On the Theory of Recursive Unsolvability, was supervised by American mathematician and computer scientist Alonzo Church.[1][2][4]

Personal life and death[edit]

Davis was married to Virginia Whiteford Palmer, a textile artist. The couple met during their time in the Urbana–Champaign area and subsequently married in 1951.[15]: 8  They had two children.[3] The couple lived in Berkeley, California, after his retirement.[5]


Davis died on January 1, 2023, at age 94.[16] His wife died the same day several hours later.[17]

Davis, Martin (1958). Computability and Unsolvability. New York: Dover.  0-486-61471-9. 1982 Dover reprint

ISBN

Davis, Martin (1977). . New York: Wiley. ISBN 9780471198970. 2014 Dover reprint

Applied nonstandard analysis

Davis, Martin; ; Sigal, Ron (1994). Computability, complexity, and languages: fundamentals of theoretical computer science (2nd ed.). Boston: Academic Press, Harcourt, Brace. ISBN 9780122063824.

Weyuker, Elaine J.

Davis, Martin (2000). The Universal Computer: The Road from Leibniz to Turing. Norton.  0393047857. Reprinted as Engines of Logic: Mathematicians and the Origin of the Computer. New York: Norton. 2000. ISBN 9780393322293.

ISBN

Davis, Martin (2004). . New York: Dover Publications. ISBN 0-486-43228-9. OCLC 53840050.

The Undecidable : Basic papers on undecidable propositions, unsolvable problems and computable functions

Books


Articles

Criticism of non-standard analysis

Halting problem

Influence of non-standard analysis

Edit this at Wikidata

Official website

on YouTube, including contributions by Martin Davis (from 1 hour 39 minutes in the recording)

Celebrating Emil Post & His "Intractable Problem" of Tag: 100 Years Later

on YouTube

Martin Davis: Universality is Ubiquitous (Princeton Academics)