Reduktion 3-SAT Problem auf Clique |
26.05.2015, 11:43 | Auf diesen Beitrag antworten » |
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 |
|
|