Ich bin auf den Polynomalgorithmus gestoßen, der 2SAT löst. Ich fand es verblüffend, dass 2SAT in P ist, wo alle (oder viele andere) der SAT-Instanzen NP-Complete sind. Was unterscheidet dieses Problem? Was macht es so einfach (NL-Complete - noch einfacher als P)?