Retourner au contenu associé (journal : P=NP démontré ?)
Posté par Shuba le 03 juin 2013 à 21:12. En réponse au journal P=NP démontré ?. Évalué à 2.
Un autre cas possible est que la réduction d'un problème NP-complet à son problème ne soit en fait pas polynomiale, ou pas exhaustive.
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: Bon, mais cet article ?
Posté par Shuba . En réponse au journal P=NP démontré ?. Évalué à 2.
Un autre cas possible est que la réduction d'un problème NP-complet à son problème ne soit en fait pas polynomiale, ou pas exhaustive.