BriefGPT.xyz
Jan, 2013
非连续逻辑程序的回归正常
Backdoors to Normality for Disjunctive Logic Programs
HTML
PDF
Johannes Klaus Fichte, Stefan Szeider
TL;DR
研究了如何利用命题可满足性 (SAT) 解决比 NP 或 co-NP 更困难的问题,特别是对命题析取答案集编程中的基本推理问题进行探讨,介绍了利用新的 Parameterized Complexity 技术从 Brave 和 Skeptical Reasoning 转换到 SAT 的方法。
Abstract
Over the last two decades,
propositional satisfiability
(SAT) has become one of the most successful and widely applied techniques for the solution of
np-complete problems
. The aim of this paper is to investigate
→