• [^] # Re: Mais ké kidi?

    Posté par . En réponse au journal P != NP : la preuve. Évalué à 9.

    Non. P est l’ensemble des problèmes que l’on peut résoudre en temps polynomial sur une machine déterministe, NP est l’ensemble des problèmes que l’on peut résoudre en temps polynomial sur une machine non-déterministe.