Report - Komplexit¨atstheorie - Ruhr University Bochum€¦ · 3SAT ist das eingeschr¨ankte Problem, bei dem F nur aus Klauseln mit jeweils drei Literalen besteht. Beispiel (fortgesetzt)

Please pass captcha verification before submit form