Martin Davis

Martin Davis
This page is on the mathematician. For the former tennis player see Martin Davis (tennis).
Martin Davis

Photo courtesy George M. Bergman
Born 1928
New York City
Nationality American
Institutions New York University
Alma mater Princeton University
Doctoral advisor Alonzo Church
Known for Davis-Putnam algorithm
DPLL algorithm

Martin David Davis, (born 1928, New York City) is an American mathematician, known for his work on Hilbert's tenth problem (Jackson 2008, p. 560). He received his Ph.D. from Princeton University in 1950, where his adviser was Alonzo Church (Jackson 2008, p. 560). He is Professor Emeritus at New York University. He is the co-inventor of the Davis-Putnam and the DPLL algorithms. He is a co-author, with 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. He is also known for his model of Post–Turing machines.



Davis's parents knew each other in Łódź, Poland, but did not marry until they met again in New York City (Jackson 2008, p. 560). Davis grew up in the Bronx, where his parents encouraged him to obtain a full education (Jackson 2008, p. 561).

See also


External links

Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Martin Davis — (* 1928 in New York City) ist einer der bedeutendsten lebenden Logiker und theoretischen Informatiker. Inhaltsverzeichnis 1 Lebe …   Deutsch Wikipedia

  • Martin Davis — Nombre Martin David Davis …   Wikipedia Español

  • Martin Davis (tennis player) — Martin Davis (born November 15, 1958, in San Jose, California), is a former professional tennis player from the United States. During his career Davis won 4 singles titles and 4 doubles titles. He achieved a career high singles ranking of World… …   Wikipedia

  • Martin Davis Hardin — Born June 26, 1837(1837 06 26) Jacksonville, Illinois …   Wikipedia

  • Martin Jay Davis — Personal information Born 7 September 1937 (1937 09 07) (age 74) St. Louis, Missouri, United States Sport Sport Fencing Martin Jay Davis (born 7 September 1937) is a leading astrologer …   Wikipedia

  • Martin D. Hardin — Martin Davis Hardin United States Senator from Kentucky In office November 13, 1816 – March 4, 1817 Preceded by William T. Barry …   Wikipedia

  • Martin Rushent — 2011 Martin Charles Rushent (* 11. Juli 1948 in London, Bezirk Enfield[1]; † 4. Juni 2011 in Upper Basildon, Berkshire, England …   Deutsch Wikipedia

  • Davis — ist ein häufiger Familienname. Er steht zum König David im Alten Testament, im allgemeinen mit einer patronymischen s Bildung zu dem häufigen Vornamen David, als Verkürzung aus Davids. Davis ist auch der Name einer Universitätsstadt in… …   Deutsch Wikipedia

  • Martin (name) — Martin may either be a surname or given name. Martin Gender Male Origin Word/Name English, Latin Meaning Settlement by a lake English, Of Mars, Warlike Latin …   Wikipedia

  • Martin Davies — may refer to: Martin Davies (museum director) (1908–1975) Martin Davies (law professor) (born 1957) Martin Davies (writer), British author Martin Wilding Davies (born 1957), designer, writer and political theorist See also Martin Davis (born… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.