• [^] # Re: d'un autre coté ...

    Posté par . En réponse au journal La NSA et la vie privée. Évalué à 3.

    Le statut NP-complet d'un probleme veut juste dire que sur une machine de turing deterministe tu ne peux pas résoudre en un temps polynomiale le probleme.

    Si tu prouves ce que tu as ecrit : tu es un homme riche ...

    http://fr.wikipedia.org/wiki/NP_complet explique ce probleme assez bien.

    Donc pour corriger ta phrase : s/tu ne peux pas/on ne sait pas/