布尔值可满足问题中的要素数量是多少?
提出这个问题的另一种方法是,如果布尔可满足解决方案的效率为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 技术交流群。

绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论