Übungen zu Grundlagen der Informatik Kapitel 8 Aufgabe 2 a) Die Abhängigkeit von P2 ist polynomial. b) Die Abhängigkeit von P1 ist exponentiell.