In der theoretischen Informatik bezeichnet der Problemkern (engl. Problemkernel) den algorithmisch "schwierig" entscheidbaren Teil einer Instanz eines NP-Schweren Problems. Viele Instanzen NP-schwerer Probleme enthalten Teilprobleme, die leicht entscheidbar sind. Zum Beispiel in vielen Instanzen von Problemen, bei denen eine Teilmenge S von eine.....