Pouvez-vous résoudre un problème à 2 sols lorsque les affectations de vérité de certaines variables sont déterminées

cs.stackexchange https://cs.stackexchange.com/questions/49152

  •  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
scroll top