ppt_12 |
Reduktion 3-SAT Problem auf Clique
Hallo,
ich studiere Maschinenbau und belege dieses Semester die Veranstaltung Optimierungstechnolgie. Das Fach ist sehr nah an die Informatik angelehnt, wovon ich leider nicht sehr viel Ahnung habe.
Als Hausaufgabe sollen wir die Reduktion von 3-SAT auf Clique nachvollziehen und verstehen. Ich habe jedoch nirgends eine "leicht" Erklärung gefunden, da die meisten Quellen doch schon recht fachgebunden waren.
Kann mir da jemand weiterhelfen?
Mit freundlichen Grüßen
ppt_12 |