Théorie des Preuves Automatiques

Méthode de Davis-Putnam

Algorithme de décision pour la satisfaisabilité en logique propositionnelle basé sur l'élimination de variables et la propagation de contraintes. Cette méthode a évolué vers DPLL, fondement de nombreux solveurs SAT modernes.

← Kembali