arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/9906033math.LOmath.CO
收藏

关于性质B的一个推广

On a generalization of property B

Robert Cowen

摘要:

作为著名的性质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分析而来,可能存在错误,请以论文正文为准。

↑