Theoretische Grundlagen der Informatik - Übung ... - next-internet.com
Theoretische Grundlagen der Informatik - Übung ... - next-internet.com
Theoretische Grundlagen der Informatik - Übung ... - next-internet.com
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
16<br />
Aufgabe 5<br />
Formulieren Sie das Problem EXACT COVER als Integer Program.<br />
Konstruieren Sie dazu zu einer allgemeinen Instanz I von EXACT<br />
COVER eine Instanz von INTEGER PROGRAMMING, die genau dann<br />
eine Ja-Instanz ist, wenn I eine Ja-Instanz ist.