
3SAT问题的测试用例
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
3SAT问题的测试用例探讨了布尔逻辑中3满足性问题的各种实例,旨在通过具体案例分析该NP完全问题的特性与求解策略。
可满足性问题:m=3(变元的个数),n=5(子句的个数),l=3(子句的长度)。文件3-5-3.txt表示如下合取范式:
cnf = (p1 ∨ ¬p2 ∨ p3) ∧ (p1 ∨ ¬p2 ∨ ¬p3) ∧ (p1 ∨ p2 ∨ ¬p3) ∧ (p1 ∨ p2 ∨ p3) ∧ (¬p1 ∨ p2 ∨ p3)
其中,文件中的每个子句以0分隔。
全部评论 (0)
还没有任何评论哟~


