布尔值可满足问题中的要素数量是多少?

发布于 2025-01-26 14:00:50 字数 101 浏览 4 评论 0原文

提出这个问题的另一种方法是,如果布尔可满足解决方案的效率为o(2^n),那将被认为是什么?

似乎这可能是表达式中的变量数量,或者表达式中的子句数量,或者我不考虑的第三个选项。

Another way to put this question is, if a boolean satisfiability solution had an efficiency of O(2^n), what would be considered n?

It seems like it could be the number of variables in the expression, or the number of clauses in the expression, or some third option I'm not thinking of.

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文