Gegeben sei eine Formel mit N Variablen und K Klauseln. Schätzen Sie die Worst-Case-Komplexität in Abhängigkeit von N und K ab, für...
Begründen Sie jeweils ausführlich.