Nisha Rathode (Editor)

Martin Davis

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Nationality
  
American

Name
  
Martin Davis

Institutions
  
New York University

Role
  
Mathematician

Alma mater
  
Princeton University

Siblings
  
Jerome Davis

Doctoral advisor
  
Alonzo Church


Martin Davis httpsuploadwikimediaorgwikipediacommonsthu

Thesis
  
On the Theory of Recursive Unsolvability (1950)

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

Spouse
  
Virginia Whiteford Palmer (m. 1951)

Children
  
Harold Davis, Nathan Davis

Parents
  
Harry Davis, Helen Gotlieb

Books
  
Computability - complexity - and lang, The Universal Computer, Computability and Unsolvability, Engines of Logic, The Undecidable

Similar People
  
Alan Turing, Hilary Putnam, Elaine Weyuker, David Hilbert, Alonzo Church

Martin davis universality is ubiquitous


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

Contents

Martin Davis Martin Davis Wikipedia

Martin davis jugador ng valencia cf


Biography

Martin Davis Martin Davis

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.

He received his Ph.D. from Princeton University in 1950, where his advisor was Alonzo Church. 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. He became a fellow of the American Academy of Arts and Sciences in 1982, and in 2012, he was selected as one of the inaugural fellows of the American Mathematical Society.

Selected publications

Books
  • Davis, Martin (1977). Applied nonstandard analysis. New York: Wiley. ISBN 9780471198970. 
  • Davis, Martin; Weyuker, Elaine J.; Sigal, Ron (1994). Computability, complexity, and languages: fundamentals of theoretical computer science (2nd ed.). Boston: Academic Press, Harcourt, Brace. ISBN 9780122063824. 
  • Davis, Martin (2000). Engines of logic: mathematicians and the origin of the computer. New York: Norton. ISBN 9780393322293. 
  • Articles
  • Davis, Martin (1995), "Is mathematical insight algorithmic", Behavioral and Brain Sciences, 13(4), 659–60.
  • References

    Martin Davis Wikipedia