|
Hat die Instanz des PCP eine Lösung? |
|
Hallo,
diese Instanz:
K = ( (1, 111), (1110111, 1110), (101, 01) )
Durch ausprobieren komme ich auf keine Lösung. Mich stört die y1, also 01.
Daher bin ich zum Ergebnis gekommen, dass es keine Lösung gibt. Aber was ist dafür die Begründung?
Ich danke schon mal für die Antworten.
|
|