Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:02092660n
Noun Concept
Categories: Constraint programming, Formal methods stubs, Automated theorem proving, Boolean algebra
EN
Davis–Putnam algorithm  David-Putnam algorithm  Davis-Putnam  Davis-Putnam-method  Davis-Putnam algorithm
EN
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. Wikipedia
Definitions
Relations
Sources
EN
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. Wikipedia
IS A
algorithm
NAMED AFTER
Hilary Putnam
Martin Davis
Wikipedia
EN
Davis–Putnam algorithm
Wikidata
EN
Davis–Putnam algorithm
Wikipedia Redirections
EN
David-Putnam algorithm, Davis-Putnam, Davis-Putnam-method, Davis-Putnam algorithm, Davis-Putnam procedure, Davis–Putnam procedure, DP algorithm

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License