Davis–Putnam algorithm

1950年，他从普林斯顿大学获得博士学位，导师是阿隆佐·邱奇。他是纽约大学的名誉教授。 戴维斯是戴维斯–普特南算法（英语：Davis–Putnam algorithm）和DPLL算法的共同发明者。他还以其波斯特-图灵机模型而闻名，他在希尔伯特第十问题上的工作引出了MRDP定理。

Matiyasevich），朱莉娅·罗宾逊（Julia Robinson），马丁·戴维斯（Martin Davis）和希拉里·普特南（Hilary Putnam）各人姓氏的首字母缩写）。因为“存在一个递归可枚举集是不可计算的”，希尔伯特第十问题的不可解性是其直接后果。实际上，还有更多的结论：有一个多项式