ppt_12
Grünschnabel
Dabei seit: 26.05.2015
Beiträge: 1
|
|
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
|
|