World Library  
Flag as Inappropriate
Email this Article
 

Martin Davis

Martin Davis
Born 1928 (age 87–88)
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
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]

Contents

  • Biography 1
  • Contributions 2
  • Awards and honors 3
  • Selected publications 4
  • See also 5
  • References 6
  • External links 7

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
  • Davis, Martin (1977). Applied nonstandard analysis. New York: Wiley.  
  • Davis, Martin;  
  • Davis, Martin (2000). Engines of logic: mathematicians and the origin of the computer. New York: Norton.  
Review of Engines of logic: Wallace, Richard S., Mathematicians who forget the mistakes of history: a review of Engines of Logic by Martin Davis, ALICE A.I. Foundation. 
Hardcover edition published as : The Universal Computer 
Articles
  • Davis, Martin (1995), "Is mathematical insight algorithmic", Behavioral and Brain Sciences, 13(4), 659–60.

See also

References

  1. ^ a b c Jackson, Allyn (September 2007), "Interview with Martin Davis" (PDF),   .
  2. ^ a b c d  .
  3. ^ Martin Davis at the Mathematics Genealogy Project
  4. ^ Davis, Martin (1973). "Hilbert's tenth problem is unsolvable". Amer. Math. Monthly 80: 233–269.  
  5. ^ List of Fellows of the American Mathematical Society, retrieved 2014-03-17.

External links

  • Martin Davis's website
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.