arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/9301111cs.CC
收藏

嵌套可满足性

Nested satisfiability

Donald E. Knuth

摘要:

满足性问题的一个特殊情况下,其中的条款有一个层次结构,被证明是可解的线性时间,假设条款已表示在一个方便的方式。

英文摘要:

A special case of the satisfiability problem, in which the clauses have a hierarchical structure, is shown to be solvable in linear time, assuming that the clauses have been represented in a convenient way.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑