е. High Quality Content by WIKIPEDIA articles! Алгоритм Дэвиса–Патнема–Логемана–Лавленда (DPLL) - это полный алгоритм поиска с возвратом для определения выполнимости булевых формул, записанных в конъюнктивной нормальной форме, т. 2013. для решения задачи CNF-SAT.