• [^] # Re: NP-complet

    Posté par . En réponse au journal Résolution des dépendances par système de branches. Évalué à 2.

    Si il est complet, il est exponentiel et risque donc de prendre un temps fous dans certains cas.

    Pas sur qu'il est rencontré ces cas lors de ses tests, cependant, il faudrait essayer de lui fournir le dépot "sudoku" pour voir :)