Es coinventor del algoritmo de Davis-Putnam y del algoritmo DPLL.