Davis–Putnam_algorithm
's information is
Birth and death years unknown
In logic and computer science, 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–P
* Calculated from Wikipedia data.
Accuracy is not guaranteed.
Look up "Davis–Putnam_algorithm" on WikipediaWikipedia Categories
Loading...