Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- formale Sprachen (http://www.informatikerboard.de/board/board.php?boardid=12)
----- Hat die Instanz des PCP eine Lösung? (http://www.informatikerboard.de/board/thread.php?threadid=959)

---

Geschrieben von chillerstudent am 31.05.2011 um 10:31:

  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.

---

Geschrieben von Karlito am 02.06.2011 um 11:12:

 

Es gibt eine Lösung

2,1,1,3 ist eine...

Auf dieser Seite gibt es ein schönes Lösungstool: http://www-public.tu-bs.de:8080/~y0014032/pcp/pcp.htm

VG,

Karlito

Forensoftware: Burning Board, entwickelt von WoltLab GmbH