Martin Davis

From Infogalactic: the planetary knowledge core
Jump to: navigation, search

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

Martin Davis
Martin Davis.jpg
Born 1928 (age 95–96)
New York City
Nationality American
Institutions New York University
Alma mater Princeton University
Thesis On the Theory of Recursive Unsolvability (1950)
Doctoral advisor Alonzo Church
Doctoral students John Denes, Robert Di Paola, Thomas Emerson, Ronald Fechter, Richard Gostanian, Keith Harrow, Barry Jacobs, Jean-Pierre Keller, Moshe Koppel, David Linfield, Donald W. Loveland, Eugenio Omodeo, Donald Perlis, Alberto Policriti, Richard Rosenberg, Edward Schwartz, Ron Sigal, Eric Wagner, Martin Zuckerman
Known for Davis–Putnam algorithm
DPLL algorithm
work on Hilbert's tenth problem
Notable awards Chauvenet Prize (1975)

Martin David Davis (born 1928) is an American mathematician, known for his work on Hilbert's tenth problem.[1][2]

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.[1][2]

He received his Ph.D. from Princeton University in 1950, where his adviser was Alonzo Church.[1][3] 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 (with Reuben Hersh), and in 1974 the Lester R. Ford Award for his expository writlng related to his work on Hilbert's tenth problem.[2][4] 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.[5]

Selected publications

Books
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
Review of Engines of logic: Lua error in package.lua at line 80: module 'strict' not found.
Hardcover edition published as : Lua error in package.lua at line 80: module 'strict' not found.
Articles
  • Davis, Martin (1995), "Is mathematical insight algorithmic", Behavioral and Brain Sciences, 13(4), 659–60.

See also

References

  1. 1.0 1.1 1.2 Lua error in package.lua at line 80: module 'strict' not found..
  2. 2.0 2.1 2.2 2.3 Lua error in package.lua at line 80: module 'strict' not found..
  3. Martin Davis at the Mathematics Genealogy Project
  4. Lua error in package.lua at line 80: module 'strict' not found.
  5. List of Fellows of the American Mathematical Society, retrieved 2014-03-17.

External links

<templatestyles src="Asbox/styles.css"></templatestyles>