Davis–Putnam algorithm
The Davis–Putnam algorithm was developed by Martin Davis and Hilary Putnam for checking the validity of a first-order logic formula using a resolution-based decision procedure for propositional logic. Since the set of valid first-order formulas is recursively enumerable but not recursive, there exists no general algorithm to solve this problem. Therefore, the Davis–Putnam algorithm only terminates on valid formulas. Today, the term "Davis-Putnam algorithm" is often used synonymously with the resolution-based propositional decision procedure that is actually only one of the steps of the original algorithm.
primaryTopic
Davis–Putnam algorithm
The Davis–Putnam algorithm was developed by Martin Davis and Hilary Putnam for checking the validity of a first-order logic formula using a resolution-based decision procedure for propositional logic. Since the set of valid first-order formulas is recursively enumerable but not recursive, there exists no general algorithm to solve this problem. Therefore, the Davis–Putnam algorithm only terminates on valid formulas. Today, the term "Davis-Putnam algorithm" is often used synonymously with the resolution-based propositional decision procedure that is actually only one of the steps of the original algorithm.
has abstract
Das Davis-Putnam-Verfahren (na ...... gorithmus, verwechselt werden.
@de
El algoritmo de Davis-Putnam f ...... relacionado pero es diferente.
@es
En calcul propositionnel, l'al ...... isant cet ensemble de clauses.
@fr
L'algoritmo di Davis-Putnam fu ...... to ma distinto algoritmo DPLL.
@it
O Algoritmo de Davis-Putnam, c ...... contre-se em sua forma negada.
@pt
Procedura Davisa-Putnama – bar ...... zaprzeczenie jest spełnialne).
@pl
The Davis–Putnam algorithm was ...... fficient complete SAT solvers.
@en
デービス・パトナムのアルゴリズム(英: Davis–Putn ...... に提案されたDPLLアルゴリズムはバックトラックを使用する。
@ja
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
663,447,303
comment
Das Davis-Putnam-Verfahren (na ...... gorithmus, verwechselt werden.
@de
El algoritmo de Davis-Putnam f ...... la variable y cada cláusula y
@es
En calcul propositionnel, l'al ...... ique d'un ensemble de clauses.
@fr
L'algoritmo di Davis-Putnam fu ...... della variabile
* risolvi e
@it
O Algoritmo de Davis-Putnam, c ...... contre-se em sua forma negada.
@pt
Procedura Davisa-Putnama – bar ...... ub też prawdę. Reguły systemu:
@pl
The Davis–Putnam algorithm was ...... eps of the original algorithm.
@en
デービス・パトナムのアルゴリズム(英: Davis–Putn ...... に提案されたDPLLアルゴリズムはバックトラックを使用する。
@ja
label
Algorithme de Davis-Putnam
@fr
Algoritmo de Davis-Putnam
@es
Algoritmo de Davis-Putnam
@pt
Algoritmo di Davis-Putnam
@it
Davis-Putnam-Verfahren
@de
Davis–Putnam algorithm
@en
Procedura Davisa-Putnama
@pl
デービス・パトナムのアルゴリズム
@ja