Informatiker Board | Theoretische Informatik | Reduktion 3-SAT Problem auf Clique

Informatiker Board » Themengebiete » Theoretische Informatik » Reduktion 3-SAT Problem auf Clique » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Der letzte Beitrag

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