Pouvez-vous résoudre un problème à 2 sols lorsque les affectations de vérité de certaines variables sont déterminées
-
03-11-2019 - |
Question
J'essaie de trouver une affectation pour satisfaire une déclaration à 2-pour-sate. Le problème est que certaines des clauses sont 0 or x
ou 1 or x
. Je pense que le 1 or x
Les clauses n'ont aucun effet sur la solution, mais le 0 or x
Les clauses déterminent la valeur de x. Comme j'ai des clauses comme ~x or y
La valeur déterminée pour x entraîne la détermination de la valeur pour y et ainsi de suite. Puis-je résoudre ce problème avec la procédure de Krom?
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange