关于性质B的一个推广
On a generalization of property B
摘要:
作为著名的性质B的推广,引入了一个称为性质S的集合论性质。性质S是以A.Schrijver命名的,他首先使用它来表达布尔素理想定理的等价物。它是由A. Kolany对各种可满足性问题给出了统一的处理方法,然后用广义归结方法来判定可满足性。在这里,我们进一步研究性质S和解决方法。
英文摘要:
A set-theoretic property called Property S is introduced as a generalization of the well-known Property B. Property S is named for A.Schrijver who first used it to formulate an equivalent of the boolean prime ideal theorem. It was independently introduced by A. Kolany to give a uniform treatment for a variety of satisfiability problems who then used a generalized resolution method to determine satisfiability. Here we further investigate Property S and the resolution method.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。