重言式验证算法

时间:2015-12-23 12:47:16

标签: algorithm np-complete

对于超过2个命题变量,tautology verification是否有更好的算法。

Brute force将使用O(2 ^ n)来验证所有可能的真值。

0 个答案:

没有答案