Davis–Putnam algorithm

algorithm for check the validity of a logic formula
Place algorithm Q1177898
Press Enter · cited answer in seconds

Davis–Putnam algorithm

Summary

Davis–Putnam algorithm is an algorithm[1]. It draws 27 Wikipedia views per month (algorithm category, ranking #133 of 337).[2]

Key Facts

  • Davis–Putnam algorithm's instance of is recorded as algorithm[3].
  • Martin Davis is named after Davis–Putnam algorithm[4].
  • Hilary Putnam is named after Davis–Putnam algorithm[5].
  • Davis–Putnam algorithm's Freebase ID is recorded as /m/07_p4x[6].
  • Davis–Putnam algorithm's computes solution to is recorded as boolean satisfiability problem[7].
  • Davis–Putnam algorithm's Microsoft Academic ID is recorded as 2780912396[8].

Body

Designation and Status

Davis–Putnam algorithm's instance of is recorded as algorithm[3].

History and Context

Things named after include Martin Davis[4], a mathematician[9], 1928–2023[10], of United States[11], awarded the Herbrand Award[12], specialised in number theory[13] and Hilary Putnam[5], a mathematician[14], 1926–2016[15], of United States[16], awarded the Nicholas Rescher Prize for Systematic Philosophy[17], specialised in philosophy[18].

Why It Matters

Davis–Putnam algorithm draws 27 Wikipedia views per month (algorithm category, ranking #133 of 337).[2] It has Wikipedia articles in 10 language editions, a strong signal of global cultural recognition.[19] It is known by 16 alternative names across languages and contexts.[20]

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [3] . wikidata.org.
  2. [4] . wikidata.org.
  3. [5] . wikidata.org.
  4. [6] . Freebase Data Dumps. wikidata.org.
  5. [7] . wikidata.org.
  6. [8] . wikidata.org.

Inline context (facts about related entities)

  1. [9] . Wikidata. wikidata.org. → on this site
  2. [10] . Wikidata. wikidata.org. → on this site
  3. [11] . Wikidata. wikidata.org. → on this site
  4. [12] . Wikidata. wikidata.org. → on this site
  5. [13] . Wikidata. wikidata.org. → on this site
  6. [14] . Wikidata. wikidata.org. → on this site
  7. [15] . Wikidata. wikidata.org. → on this site
  8. [16] . Wikidata. wikidata.org. → on this site
  9. [17] . Wikidata. wikidata.org. → on this site
  10. [18] . Wikidata. wikidata.org. → on this site

Class ancestry

  1. [1] . Wikidata. wikidata.org.

Aggregate / graph-position facts

  1. [2] . Wikimedia Foundation. dumps.wikimedia.org.
  2. [19] . Wikidata sitelinks. wikidata.org.
  3. [20] . Wikidata aliases. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Davis–Putnam algorithm. Retrieved May 3, 2026, from https://4ort.xyz/entity/davis-putnam-algorithm
MLA “Davis–Putnam algorithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 3 May. 2026, https://4ort.xyz/entity/davis-putnam-algorithm.
BibTeX @misc{4ortxyz_davis-putnam-algorithm_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Davis–Putnam algorithm}}, year = {2026}, url = {https://4ort.xyz/entity/davis-putnam-algorithm}, note = {Accessed: 2026-05-03}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Davis–Putnam algorithm — https://4ort.xyz/entity/davis-putnam-algorithm (retrieved 2026-05-03)

Canonical URL: https://4ort.xyz/entity/davis-putnam-algorithm · Last refreshed: