[MATH/INFO] Comment COMPRENEZ vous cette PHRASE ?

Considérons un problème Π ∈ NP et une instance générique I
de Π avec |I| = n. Il existe un polynôme p tel que Π peut être résolu par un algorithme
de complexité O(2^p(n)).

C'est quoi une instance générique ?

Le 18 février 2021 à 11:40:58 Barbar-Man2 a écrit :
T'as résolu le problème ?

Le mien oui.
Le problème "P=NP ?" pas encore tout à fait.

Le 18 février 2021 à 11:51:57 Onche-dj a écrit :

Le 18 février 2021 à 11:40:58 Barbar-Man2 a écrit :
T'as résolu le problème ?

Le mien oui.
Le problème "P=NP ?" pas encore tout à fait.

Oui oui je parlais de P=NP