Forum dédié aux énigmes et à toutes formes de jeux de logique. | Déconnexion |
Tu n'es pas identifié sur Prise2tete : s'identifier. |
Écrire une réponseRésumé de la discussion
J'ai pas compris. C'est quoi qui n'est pas simple dans "trouver 2 grands nombres premiers"? Et surtout pourquoi la factorisation serait aussi simple ?
Bah pas trop, parce que si tu sais les multiplier, tu as su les trouver. Donc ce n'est pas plus dur à résoudre qu'à poser.
Bon sinon un gros classique. Prends 2 très grands nombres premiers et multiplie les.
Pour la résolution d'un problème linéaire, il existe d'autres méthodes autre que le simplexe qui nécessitent un temps seulement polynomial. Si on veut réellement des problèmes NP ou pire, il faut un problème linéaire en nombre entiers. Mais dans ce cas, la remarque sur l'unicité ne marche plus...
Prenons un problème d'optimisation, en général de complexité exponentielle, résolu avec le simplexe.
Hello! |
||
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact |