Davis-Putnam-Verfahren
Also known as Davis-Putnam algorithm, Davis–Putnam procedure
algorithm for check the validity of a logic formula
Article · Deutsch
Das Davis-Putnam-Verfahren (nach Martin Davis und Hilary Putnam) entscheidet über die Unerfüllbarkeit einer aussagenlogischen Formel in konjunktiver Normalform. Das Verfahren sollte nicht mit der Weiterentwicklung, dem (Davis-Putnam-Logemann-Loveland)-Algorithmus, verwechselt werden.
Abstract from DBpedia / Wikipedia · CC BY-SA