Kevin Kofler (./34) :
À moins que tu ne puisses prouver P=NP, ce qui m'étonnerait , 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 ... )