In dem Film Inception Cobb wird Ariadne gebeten, ein Labyrinth zu entwerfen, dessen Gestaltung doppelt so lange dauert. Dies bietet sich für ein allgemeines Problem an, bei dem wir eine Situation haben, in der die Ressourcen um einen gewissen Betrag begrenzt sind und jeder, der überprüft, ob dieses Problem in der angegebenen Komplexitätsklasse liegt, dessen Lösung entweder mehr Zeit und / oder Platz in Anspruch nimmt. Ist das ein neues Problem?