Retourner au contenu associé (journal : P != NP : la preuve)
Posté par Kerro le 10 août 2010 à 01:11. En réponse au journal P != NP : la preuve. Évalué à 2.
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: Il dit qu'il est pas d'accord.
Posté par Kerro . En réponse au journal P != NP : la preuve. Évalué à 2.
Par exemple factoriser un nombre est actuellement un problème NP. Si on arrive à factoriser un nombre en temps P, alors tous les problèmes NP pourrons être transformés en P ?