Metraipolis › archive › dc_fc80743ca3c5
Algorithme de Davis-Putnam — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Algorithme_de_Davis-Putnam
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T11:42:49.805Z
- SHA-256 of the archived text
547c07aad3c317e8f5b0c2cc898b0e190094cc93bed4253819a4afd22f805897- Stable URL of this page
https://metraipolis.com/documento/dc_fc80743ca3c5
How to cite
Algorithme de Davis-Putnam — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Davis-Putnam (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fc80743ca3c5 (Metraipolis archive dc_fc80743ca3c5, sha256 547c07aad3c317e8f5b0c2cc898b0e190094cc93bed4253819a4afd22f805897)
BibTeX
@misc{dcfc80743ca3c5,
title = {Algorithme de Davis-Putnam — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Algorithme_de_Davis-Putnam},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fc80743ca3c5; sha256 547c07aad3c317e8f5b0c2cc898b0e190094cc93bed4253819a4afd22f805897},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Davis-Putnam. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En calcul propositionnel, l'algorithme de Davis-Putnam est une méthode de détermination de la satisfiabilité d'une formule en forme normale conjonctive, c'est-à-dire une conjonction de clauses (disjonctions de littéraux). Il a été développé par Martin Davis et Hilary Putnam. Cet algorithme a d'abord été conçu pour l'obtention automatique de preuves en calcul des prédicats, mais sa principale innovation concerne la réfutation automatique d'un ensemble de clauses. Comme son dérivé plus connu, l'algorithme DPLL, l'algorithme de Davis-Putnam utilise la propagation unitaire et l'élimination des littéraux purs. Mais l'appel récursif utilisé dans l'algorithme DPLL est remplacé par l'utilisation exhaustive de la règle de résolution sur une variable. L'algorithme de Davis-Putnam permet de prouver qu'un ensemble de clauses est satisfiable (ou non), mais contrairement à l'algorithme DPLL, il ne donne pas directement une affectation satisfaisant cet ensemble de clauses. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Algorithme de Davis-Putnam» — https://fr.wikipedia.org/wiki/Algorithme_de_Davis-Putnam Wikidata Q1177898 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1177898 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_de_Davis-Putnam?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 216923961, consultata il 2026-10-17T11:13:55.666Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3d9d0bcfe0c57970abcf1804b4fa46f8938c9f6802ec8f35c527c70bd8b32b43