Davis–Putnam algorithm
algorithm for check the validity of a logic formula
Facts
3 properties- Instance of
- algorithm
- Computes solution to
- boolean satisfiability problem[3]
- Named after
- Martin Davis, Hilary Putnam[1][2]
🏷️ Also known as
en Davis–Putnam procedure
en Davis-Putnam algorithm
en Davis–Putnam algorithm
ar خوارزمية ديفيس-بوتنام
de Davis-Putnam-Algorithmus
de Davis-Putnam-Verfahren
es algoritmo de Davis Putnam
es algoritmo de Davis-Putnam
fr procédure de David-Putnam
fr algorithme de davis-putnam
fr algorithme de Davis-Putnam
fr algorithme De Davis-Putnam
fr Davis-Putnam
fr méthode de Davis-Putnam
it algoritmo di Davis-Putnam
it metodo di Davis-Putnam
it procedura di Davis-Putnam
ja デービス・パトナムのアルゴリズム
pl Procedura Davisa-Putnama
pt Algoritmo davis putnam
🔖 Identifiers · 2
- Freebase ID
- /m/07_p4x
- Microsoft Academic ID (discontinued)
- 2780912396
🔗 Connections
Named after 2
Computes solution to 1
Created notable works 1
Instance of 1
← Based on 1
← Derivative work 1
Press Enter · cited answer in seconds