[QUOTE=patzi]schweres problem: rechenaufwand steigt mit problemumfang nicht poly-nominal sondern exponentiell

leichtes problem: rechenaufwand steigt mit problemumfang poly-nominal (lineare funktion?!?)

geb ich dir vollkommen recht!