Is there an algorithm to find out if a truthtable can be represented as 2-sat, and if so find its 2-cnf?
-
05-11-2019 - |
Pergunta
I know that not all truthtables have a corresponding 2-cnf representation, but is there a way to find out if a given truthtable has a 2-cnf representation, and if so to find what that is?
Nenhuma solução correta
Licenciado em: CC-BY-SA com atribuição
Não afiliado a cs.stackexchange