« Algorithme de Karmarkar » : différence entre les versions

Dernière version du 23 avril 2024 à 00:45

Définition

L’algorithme de Karmarkar est un algorithme introduit par Narendra Karmarkar en 1984 pour résoudre les problèmes d'optimisation linéaire. C'est le premier algorithme réellement efficace qui résout ces problèmes en un temps polynomial. La méthode de l'ellipsoïde fonctionne aussi en temps polynomial mais est inefficace en pratique.

Français

algorithme de Karmarkar

Anglais

Karmarkar algorithm

Sources

Source : Wikipedia IA, Algorithme de Karmarkar.

@@ Ligne 1 : / Ligne 1 : @@
-== Domaine ==
+==Définition==
-[[category:Vocabulaire]]
+L’algorithme de Karmarkar est un '''[[algorithme]]''' introduit par Narendra Karmarkar en 1984 pour résoudre les problèmes d''''[[optimisation linéaire]]'''. C'est le premier algorithme réellement efficace qui résout ces problèmes en un temps polynomial. La méthode de l'ellipsoïde fonctionne aussi en temps polynomial mais est inefficace en pratique.
-[[Catégorie:Wikipedia-IA]] [[Catégorie:Apprentissage automatique]] [[Catégorie:Algorithme d'optimisation]]
-[[Catégorie:scotty]]
-<br>
+==Français==
-<br>
+'''algorithme de Karmarkar'''
-== description ==
+==Anglais==
-L’algorithme de Karmarkar est un algorithme introduit par Narendra Karmarkar en 1984 pour résoudre les problèmes d'optimisation linéaire. C'est le premier algorithme réellement efficace qui résout ces problèmes en un temps polynomial. La méthode de l'ellipsoïde fonctionne aussi en temps polynomial mais est inefficace en pratique.
+'''Karmarkar algorithm'''
-<br>
-<br>
+==Sources==
+[https://fr.wikipedia.org/wiki/Algorithme_de_Karmarkar   Source : Wikipedia IA, ''Algorithme de Karmarkar''.]
-== Français ==
+[[Catégorie:Apprentissage automatique]]
-'''Algorithme de Karmarkar'''
-<br>
-<br>
-== Anglais ==
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
-'''Karmarkar algorithm'''
-<br>
-<br>
-[https://fr.wikipedia.org/wiki/Algorithme_de_Karmarkar            Source:Wikipedia IA  ]
-<br>
-<br>