Davis–Putnam algorithm: Difference between revisions

Content deleted Content added
Yobot (talk | contribs)
m WP:CHECKWIKI error fixes - Replaced endash with hyphen in sortkey per WP:MCSTJR using AWB (9100)
m reworded some sentences
Tag: gettingstarted edit
Line 7:
The procedure roughly consists of these three parts:
* put the formula in [[prenex]] form and eliminate quantifiers
* generate one by one all propositional ground instances, one by one
* and check forif each if itinstance is satisfiable
 
The last part is probably the most innovative one, and works as follows: