标签: algorithm np-complete
对于超过2个命题变量,tautology verification是否有更好的算法。
tautology verification
Brute force将使用O(2 ^ n)来验证所有可能的真值。
Brute force