×

广义Davis-Putnam与数学中的可满足性问题。 (英语) Zbl 1205.03025号

摘要:著名的戴维斯-普特南(Davis-Putnam)程序,用于确定逻辑中的Sat问题,表明其本质上是组合的,因此直接适用于解决各种数学“可满足性”问题。

MSC公司:

03B35型 证明和逻辑操作的机械化
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部