35Fermer37
veryLe 27/07/2008 à 02:14
Kevin Kofler (./34) :
À moins que tu ne puisses prouver P=NP, ce qui m'étonnerait gni.gif , tout algorithme pour résoudre ce problème sera forcément exponentiel dans le pire des cas.


Ben le simplex est exponentiel dans le pire des cas (en pratique je crois qu'il faut vraiment faire exprès ... )