Stellen Sie sich das folgende Problem vor: Gibt es bei einer CNF-Formel und einer Zuweisung, die diese Formel erfüllt, eine andere zufriedenstellende Zuweisung für diese Formel?
Wie komplex ist dieses Problem? (Es ist sicherlich in NP, aber ist es auch NP-schwer?)
Was ist, wenn Sie die Aufgabe nicht erhalten und nur entscheiden möchten, ob die Formel eine eindeutige befriedigende Aufgabe hat?
Vielen Dank.