Welches der folgenden Probleme lässt sich nicht in polynomialer Zeit lösen?
Bestimmen, ob ein Graph einen Hamiltonkreis enthält
Sortierung einer Liste von Zahlen
Baroque art features strong contrasts, while Rococo art prefers more subtle transitions
Baroque art is generally larger in scale than Rococo art

Informatik Übungen werden geladen ...