Forum Expresso

problème sur un problème

Posté par
B055K3V 02-10-14 à 13:36

je me demandais depuis longtemps : pourra-t-on résoudre un jour un problème NP-difficile voire NP-complet ?

B055K3V

Posté par re : problème sur un problème 02-10-14 à 16:25

Bonjour, un problème NP est un problème qui se résout en complexité logarithmique (en gros...)
donc qui peux se résoudre!

Par exemple, le problème de sac à dos.
Même si ça peux mettre longtemps pour le résoudre, si il y a beaucoup d'objets, il est soluble!

Posté par re 12-10-14 à 15:14

en fait c'est par rapport au problème P=NP ...

Posté par re : problème sur un problème 12-10-14 à 22:35

Et bien, on ne sait pas, puisque le problème n'est pas résolu!