Temps de Lecture 3 min. Pourtant, jusqu’à récemment, un halo de mystère entourait cet algorithme : impossible de prédire combien de temps il mettrait pour résoudre les problèmes qu’on lui soumettait.

L'algorithme de Karmarkar est un algorithme introduit par Narenda Karmarkar en 1984 pour résoudre les problèmes de programmation linéaire. C'est le premier algorithme réellement efficace qui résout ...