Personne sur cette planète n'en à rien à foutre de résoudre le problème.
Bah écoute, mon boulot c'est de faire des solveurs pour des problèmes industriels, donc c'est bien pour qu'à la fin il y ait un logiciel qui trouve des solutions à des instances. Je peux t'assurer que je ne me ferais pas chier à paralléliser mes algos de recherche locale s'il existait des algos en O(n3).
[^] # Re: Les vrais théoriciens s'en foutent
Posté par zerkman . En réponse à la dépêche Le colonel Moutarde, sur la table (de hachage), avec un livre de maths. Évalué à 2.
Bah écoute, mon boulot c'est de faire des solveurs pour des problèmes industriels, donc c'est bien pour qu'à la fin il y ait un logiciel qui trouve des solutions à des instances. Je peux t'assurer que je ne me ferais pas chier à paralléliser mes algos de recherche locale s'il existait des algos en O(n3).