Discussion:Algorithme de Karmarkar
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Tout ou partie de cet article est issu de la traduction de l'article sous licence CC-BY-SA « (en) Karmarkar's algorithm » dans sa version du 7/4/2009.
Consultez l'historique de la page originale pour connaître la liste de ses auteurs.
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | À évaluer |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
brevet ?[modifier le code]
je ne suis pas certain que ce "brevet" sur une méthode ait été légal en Europe, puisque l'on ne peut breveté ni une méthode ni un algorithme.Claudeh5 (d) 22 août 2009 à 11:43 (CEST)
Déscription de l'algorithme.[modifier le code]
Bonjour,
Je me permets de dire que je trouve assez insatisfaisant, de dire que l’algorithme est trop compliqué donc on présente une version simplifiée non-polynomial (de plus sous forme de pseudo-code et sans explications). En fait le fait que la programmation linéaire soit solvable en temps polynomial est un résultat très important, sur le quel on se base pour beaucoup de choses. Et pourtant il est impossible de trouver sur wikipédia un algorithme effectivement polynomial pour la PL (ou même un référence accessible vers un tel algorithme). Il me parait donc un intérêt primordial de présenter dans cet article l'algorithme en détails, et de montrer précisément en quoi il résout la PL en temps polynomial (Il me semble qu'il faut par exemple garder en tête, le fait que pour résoudre la PL à proprement parler il faut donner une solution en arithmétique exacte (rationnelle)).
Malheureusement je n'ai pas actuellement les connaissances qui me permettrait de réaliser ce travail. Peut-être un jour si je mets la main sur une référence fiable et détaillée... --Pparent (d) 27 décembre 2011 à 20:06 (CET)