Erfüllbarkeitsalgorithmus < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 17:50 Di 23.11.2010 | Autor: | Manu87 |
Aufgabe | Beschreiben Sie einen Algorithmus, der für alle Formeln [mm] \phi [/mm] in DNF in polynomialer Zeit entscheidet, ob [mm] \phi [/mm] erfüllbar ist. |
omg? ist das überhaupt noch Logik?
Weiß mir einer Rat wie ich vorgehen soll?
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 18:22 Do 25.11.2010 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|