satisfiability

satisfiability

文章 0 浏览 3

单独的 EXISTS 子句的 skolemization 是如何工作的?

如果我有一个像这样的公式: FAx FAy (Ez(!A(x,z) v !A(y,z)) v B(x,y)) (FA = For All / E = Exists) skolemization 的规则是这样的: 如果 E 在 FA …

墨落画卷 2024-07-21 19:21:41 8 0

布尔表达式的最小化是NP完全的吗?

我知道布尔可满足性是 NP 完全的,但它是布尔表达式的最小化/简化,我的意思是采用符号形式的给定表达式并生成符号形式的等效但简化的表达式,NP 完全…

落叶缤纷 2024-07-14 04:40:56 10 0
更多

推荐作者

linfzu01

文章 0 评论 0

可遇━不可求

文章 0 评论 0

枕梦

文章 0 评论 0

qq_3LFa8Q

文章 0 评论 0

JP

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文