BINPACKING: Mettre n objets de poids divers dans des cases de capacit b ... On choisit deux objets que l'on colle ensemble pour en faire un seul (le poids ...
Si A admet un algorithme efficace alors tous les probles B dans NP admettent un algorithme efficace. Que faire quand un probl me est trop difficile? ...