Forum dédié aux énigmes et à toutes formes de jeux de logique. | Déconnexion |
Tu n'es pas identifié sur Prise2tete : s'identifier. ![]() ![]() |
![]() |
#1 - 18-10-2017 15:52:03
difficile mais uniquzHello!
#0 Pub#2 - 18-10-2017 17:34:03
Difficile masi uniquePrenons un problème d'optimisation, en général de complexité exponentielle, résolu avec le simplexe. #3 - 19-10-2017 00:22:08
DDifficile mais uniquePour 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... #4 - 21-10-2017 22:39:07#5 - 21-10-2017 23:33:04
Dificile mais uniqueBah 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. #6 - 22-10-2017 07:58:15
dofficile mais uniqueJ'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 ? Réponse rapideSujets similaires
|
![]() | ||||||||||||||||||||||||||||||
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact |