Davis–Putnam algorithm

algorithm for check the validity of a logic formula
Intangible Algorithm Q1177898

Facts

3 properties
🏷️ Also known as
en Davis–Putnam procedure en Davis-Putnam algorithm en Davis–Putnam algorithm ar خوارزمية ديفيس-بوتنام de Davis-Putnam-Algorithmus de Davis-Putnam-Verfahren es algoritmo de Davis Putnam es algoritmo de Davis-Putnam fr procédure de David-Putnam fr algorithme de davis-putnam fr algorithme de Davis-Putnam fr algorithme De Davis-Putnam fr Davis-Putnam fr méthode de Davis-Putnam it algoritmo di Davis-Putnam it metodo di Davis-Putnam it procedura di Davis-Putnam ja デービス・パトナムのアルゴリズム pl Procedura Davisa-Putnama pt Algoritmo davis putnam
🔖 Identifiers · 2
Freebase ID
/m/07_p4x
Microsoft Academic ID (discontinued)
2780912396

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Named after 2
Computes solution to 1
Created notable works 1
Instance of 1
← Based on 1
← Derivative work 1
Press Enter · cited answer in seconds

📑 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 November 15, 2026, from https://4ort.xyz/entity/davis-putnam-algorithm
MLA “Davis–Putnam algorithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 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-11-15}}
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-11-15)

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

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 4d ago · Dev Jadiya · 2026-11-14 view diff on Wikidata ↗
    Named after → Martin Davis, Hilary Putnam
    Computes solution to → boolean satisfiability problem
    Instance of → algorithm
    "Changed [hi] labels, descriptions or aliases: QuickStatements 3.0 batch #67783: Hindi Translation 03"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.