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


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
m (Remplacement de texte — « <small>loc. nom. masc.</small> » par « <small> masculin </small> »)
(6 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
[[Catégorie:Wikipedia-IA]]
[[Catégorie:Apprentissage automatique]]
[[Catégorie:Algorithme d'optimisation]]
[[Catégorie:scotty2]]
[[Category:GRAND LEXIQUE FRANÇAIS]]


==Définition==
==Définition==
Ligne 9 : Ligne 4 :


==Français==
==Français==
'''Algorithme de Karmarkar'''   n.m.
'''algorithme de Karmarkar'''   <small> masculin </small>


==Anglais==
==Anglais==
Ligne 15 : Ligne 10 :




<small>
[https://fr.wikipedia.org/wiki/Algorithme_de_Karmarkar Source: Wikipedia IA, ''Algorithme de Karmarkar''.]


<small>


[https://fr.wikipedia.org/wiki/Algorithme_de_Karmarkar Source:Wikipedia IA]
[[Catégorie:Apprentissage automatique]]
[[Catégorie:Algorithme d'optimisation]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

Version du 23 mai 2020 à 02:30

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 masculin

Anglais

Karmarkar algorithm


Source: Wikipedia IA, Algorithme de Karmarkar.



Contributeurs: Jacques Barolet, wiki