2SAT计数的复杂度是什么？
  • 板块学术版
  • 楼主expane
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/9/28 15:29
  • 上次更新2023/11/4 05:27:37
查看原帖
2SAT计数的复杂度是什么？
337894
expane楼主2021/9/28 15:29

rt，给出一个2SAT问题的实例，求合法赋值方案数量

有多项式时间复杂度吗？

2021/9/28 15:29