2020-05-22Dissertation
Preprocessing to Deal with Hard Problems
Hols, Eva-Maria Christiana
In der klassischen Komplexitätstheorie unterscheiden wir zwischen der Klasse P von in Polynomialzeit lösbaren Problemen, und der Klasse NP-schwer von Problemen bei denen die allgemeine Annahme ist, dass diese nicht in ...