Résultats de la recherche
Aller à la navigation
Aller à la recherche
Correspondances dans les titres des pages
- ...l''''algorithme proximal''' (ou '''algorithme du point proximal''') est un algorithme itératif de calcul d'un zéro d'un [[Opérateur monotone#Opérateur monotone m ...applique à l'optimisation convexe]], l'algorithme peut être vu comme une [[Algorithme du gradient|méthode de sous-gradient]] ''implicite''. ...14 kio (2 271 mots) - 5 mars 2023 à 12:18
- METEOR est une métrique plus précise que [[BLEU (algorithme)|BLEU]], une métrique plus populaire. Elle produit également une meilleure == Algorithme == ...8 kio (1 137 mots) - 13 mars 2024 à 14:47
- ...rand, mais dans le cas où « suffisamment grand » est tellement grand que l’algorithme n’est en pratique jamais utilisé. Les algorithmes galactiques ont été nommé ...res_de_grandeur_de_nombres#1039_à_10100|atomes dans l’univers]]. Donc, cet algorithme n'est jamais utilisé dans la pratique. ...8 kio (1 277 mots) - 3 septembre 2024 à 16:55
- ...e.gif|vignette|upright=2| Détermination d'une orientation pfaffienne par l'algorithme FKT.]] ...mbrement reste #P-complet même pour les graphes planaires. L'idée clé de l'algorithme FKT est de convertir le problème en le calcul du [[pfaffien]] d'une [[matri ...12 kio (1 839 mots) - 20 novembre 2023 à 17:35
- ...’'''algorithme ID3''' (acronyme de '''Iterative Dichotomiser 3''') est un algorithme de classification supervisé, c’est-à-dire qu'il se base sur des exemples dé ...uction of Decision Trees. Mach. Learn. 1, 1 (Mar. 1986), 81–106</ref>. L'[[algorithme C4.5]]<ref>Quinlan, J. R. C4.5: Programs for Machine Learning. Morgan Kaufm ...4 kio (605 mots) - 20 mars 2025 à 11:54
- ...basé sur l'[[algorithme ID3]] auquel il apporte plusieurs améliorations. L'algorithme produit un [[Arbre de décision (apprentissage)|arbre de décision]]. L'algorithme est classé au premier rang du papier ''Top 10 Algorithms in Data Mining'' p ...3 kio (437 mots) - 21 février 2023 à 19:51
- ...vaille sur {{nombre|512|bits}} grâce à une fonction similaire à celle de l'algorithme de chiffrement symétrique [[Standard de chiffrement avancé|AES]] (auquel Vi ...lire les quelques buts que les auteurs s'étaient fixés. En particulier, l'algorithme a été conçu pour résister à la cryptanalyse de type [[cryptanalyse linéaire ...5 kio (704 mots) - 27 juin 2024 à 05:01
- ...4apriori.pdf Fast Algorithms for Mining Association Rules]</ref>''' est un algorithme d'[[exploration de données]] conçu en 1994, par [[Rakesh Agrawal]] et [[Ram L'algorithme Apriori s'exécute en deux étapes : ...1 kio (215 mots) - 9 mars 2025 à 14:35
- ...tificielle]], plus précisément en [[apprentissage par renforcement]], l''''algorithme UCB''' (pour ''Upper Confidence Bounds'') est une stratégie pour le [[Bandi ...récompense (par exemple, il se rend compte que le médicament A soigne). L'algorithme UCB consiste à choisir l'action a à l'instant t qui maximise la quantité ...2 kio (385 mots) - 23 mai 2024 à 18:40
- ...parfois appelé aussi algorithme gourmand, ou goulu) est un [[Algorithmique|algorithme]] qui suit le principe de réaliser, étape par étape, un choix optimum local ...dépasse pas la somme restante est un algorithme glouton. Dans les cas où l'algorithme ne fournit pas systématiquement la solution optimale, il est appelé une [[h ...5 kio (857 mots) - 5 février 2025 à 20:30
- ...tion.svg|vignette|Exemple d'une réduction de base de réseau, objectif de l'algorithme LLL. les vecteurs noirs sont les vecteurs de base et les rouges sont ceux d ...], [[Hendrik Lenstra|H. Lenstra]] et [[László Lovász|L. Lovász]], est un [[algorithme]] de [[Réduction de bases de réseaux|réduction de réseau]] qui s'exécute en ...4 kio (656 mots) - 11 novembre 2023 à 13:47
- ...aleurs et vecteurs propres]] d'une [[Matrice (mathématiques)|matrice]] . L'algorithme QR a été développé à la fin des années 1950 par [[John G. F. Francis|John G == Algorithme QR en pratique == ...27 kio (4 398 mots) - 19 mars 2025 à 05:22
- ...gence les mieux connus et les plus utilisés. C'est une généralisation de l'algorithme [[Delta-2]] d'[[Alexander Aitken|Aitken]]. l'ε-algorithme consiste à calculer un tableau en initialisant la première colonne par la s ...29 kio (4 228 mots) - 1 octobre 2023 à 13:38
- En analyse numérique, '''le θ-algorithme''' est un algorithme non linéaire d'[[accélération de suite|accélération de la convergence]] d'u ...ur de relaxation pour optimiser l'accélération de la convergence. C'est un algorithme particulièrement polyvalent, capable d'accélérer des suites divergentes, à ...18 kio (2 634 mots) - 7 juillet 2023 à 00:33
- L''''algorithme minimax''' (aussi appelé '''algorithme MinMax''') est un [[algorithme]] qui s'applique à la [[théorie des jeux]]<ref name="alliot94">{{chapitre ...sé de le trouver. Le jeu de [[hex]] est un exemple où l'existence d'un tel algorithme est établie et montre que le premier joueur peut toujours gagner, sans pour ...8 kio (1 229 mots) - 28 août 2024 à 15:00
- En [[analyse numérique]], '''le ρ-algorithme''' est un [[algorithme]] [[non-linéarité|non linéaire]] d'[[Vitesse de convergence|accélération de |année=1956}}.</ref>. C'est un algorithme analogue à l'[[extrapolation de Richardson]], mais fondé sur une extrapolat ...13 kio (1 724 mots) - 1 juin 2024 à 21:37
- {{Infobox Algorithme}} ...idéo privilégiant la vitesse de calcul sur l'exactitude des résultats. Cet algorithme a été proposé pour la première fois par [[Peter E. Hart]], [[Nils John Nils ...13 kio (2 111 mots) - 14 septembre 2024 à 00:47
- ...n plus petite d'un arbre.|396x396px]]Un '''algorithme récursif''' est un [[algorithme]] qui résout un problème en calculant des solutions d'[[Instance (programma ...entation]] de la récursivité. Pour répéter des opérations, typiquement, un algorithme récursif s'appelle lui-même. On oppose généralement les algorithmes récursi ...34 kio (5 386 mots) - 12 février 2025 à 12:35
- ...s autres, sans connaître les requêtes à venir. Il s'oppose au concept '''d'algorithme hors ligne''' qui reçoit d'un seul coup les données qu'il a à considérer, e ...ntal]]. Quand la mémoire est la contrainte importante, on parle plutôt d'[[algorithme de fouille de flots de données]]. ...3 kio (407 mots) - 8 janvier 2025 à 11:38
- ...te|Exemple de graphe biparti pondéré (oublions l'agent 3). L'objectif de l'algorithme hongrois est de calculer un couplage parfait (chaque agent a une unique tâc ...lème d'affectation]] en [[P (complexité)|temps polynomial]]. C'est donc un algorithme qui permet de trouver un [[couplage (théorie des graphes)|couplage parfait] ...18 kio (3 085 mots) - 12 mars 2025 à 13:26
Correspondances dans le texte des pages
- ...4apriori.pdf Fast Algorithms for Mining Association Rules]</ref>''' est un algorithme d'[[exploration de données]] conçu en 1994, par [[Rakesh Agrawal]] et [[Ram L'algorithme Apriori s'exécute en deux étapes : ...1 kio (215 mots) - 9 mars 2025 à 14:35
- {{Infobox Algorithme}} ...nt appelé '''tri du singe''' ou '''bogo-tri''' ou '''bogosort''', est un [[algorithme de tri]] particulièrement inefficace. Il est présenté pour des raisons péda ...2 kio (329 mots) - 13 novembre 2024 à 23:39
- ...tés]] parmi les algorithmes de multiplication et est donc meilleur que l'[[algorithme de Schönhage-Strassen]]. Son régime asymptotique n'est atteint que pour de Avant l'algorithme de Fürer, l'algorithme de Schönage-Strassen, datant de 1971, permettait de multiplier deux entiers ...3 kio (491 mots) - 25 juillet 2020 à 18:22
- ...me optimal<ref>On sait que l'exposant ne peut être inférieur à 2 puisque l'algorithme doit au moins lire les <math>n^2</math> entrées de la matrice.</ref>. ...otation de Landau|grand O]] est prohibitive (il est moins performant que [[Algorithme de Strassen|celui de Strassen]] sur toute matrice qui tiendrait dans la mém ...2 kio (340 mots) - 16 mars 2023 à 15:06
- ...s autres, sans connaître les requêtes à venir. Il s'oppose au concept '''d'algorithme hors ligne''' qui reçoit d'un seul coup les données qu'il a à considérer, e ...ntal]]. Quand la mémoire est la contrainte importante, on parle plutôt d'[[algorithme de fouille de flots de données]]. ...3 kio (407 mots) - 8 janvier 2025 à 11:38
- Cette liste recense des '''[[algorithme]]s''' par catégorie. * [[:Catégorie:Algorithme de cryptographie symétrique|Liste complète d'algorithmes de cryptographie s ...6 kio (686 mots) - 23 novembre 2024 à 16:35
- [[Image:XiaolinWuLine.png|right|thumb|Exemple de tracé avec l'algorithme de Xiaolin Wu's]] L''''algorithme de tracé de segment de [[Xiaolin Wu]]''' est un algorithme permettant de tracer des courbes [[Anticrénelage|non-crénelées]] qui a été ...4 kio (585 mots) - 28 avril 2024 à 20:14
- ...e Wigderson''' est un [[algorithme]] de [[coloration de graphe]]. C'est un algorithme de [[complexité en temps]] polynomiale, qui colore avec <math>O(\sqrt n)</m Cet algorithme s'effectue sur des graphes qu'on sait 3-coloriables. Soit <math>G=(S,A)</ma ...3 kio (533 mots) - 2 avril 2024 à 19:49
- ...le [[modèle d'Ising]] ([[ferromagnétisme]]), et qui appartient la classe d'algorithme de type [[méthode de Monte-Carlo par chaînes de Markov]]<ref name=":0">{{li == Algorithme == ...2 kio (360 mots) - 4 février 2024 à 12:43
- {{Infobox Algorithme}} '''Introsort''' ou '''introspective sort''' est un [[algorithme de tri]] par comparaisons. C'est une variante du [[tri rapide]] inventée pa ...2 kio (389 mots) - 30 novembre 2022 à 17:21
- ...n. Il a été développé par [[Glenn Ricart]] et [[Ashok Agrawala]]. Dans cet algorithme, les requêtes d'entrée sont totalement ordonnées grâce à l'utilisation de l == Algorithme == ...4 kio (522 mots) - 19 avril 2020 à 11:53
- {{Infobox Algorithme}} Le '''tri par paquets''' est un [[algorithme de tri]] qui fonctionne sur des [[nombre réel|nombres réels]] appartenant à ...3 kio (471 mots) - 27 décembre 2023 à 19:17
- L’'''algorithme de Schönhage-Strassen''' est un [[algorithme de multiplication]] de [[arithmétique multiprécision|grands entiers]] par [ ...rithm|passage=270-275}}.</ref>. Jusqu'en [[2007]] et la publication de l'[[algorithme de Fürer]], cela en faisait la méthode asymptotiquement la plus rapide conn ...2 kio (218 mots) - 24 novembre 2019 à 14:18
- L' '''algorithme de Frank-Wolfe''' permet de résoudre des problèmes d'[[Optimisation_(mathém == Algorithme == ...2 kio (308 mots) - 27 juin 2024 à 14:54
- ...basé sur l'[[algorithme ID3]] auquel il apporte plusieurs améliorations. L'algorithme produit un [[Arbre de décision (apprentissage)|arbre de décision]]. L'algorithme est classé au premier rang du papier ''Top 10 Algorithms in Data Mining'' p ...3 kio (437 mots) - 21 février 2023 à 19:51
- ...et en particulier de la décision ''location VS achat'' présent dans les [[Algorithme online|algorithmes online]]<ref name=":0">{{Lien web|langue=EN|titre=Compet ...choix sans connaître le nombre de jours, autrement dit on s'intéresse à un algorithme online. ...3 kio (531 mots) - 13 décembre 2022 à 17:12
- ...s'agit par conséquent d'une borne inférieure des ressources requises par l'algorithme. ...r des cas correspond au temps d'exécution le plus court que puisse avoir l'algorithme. ...3 kio (442 mots) - 7 février 2020 à 02:45
- L''''Algorithme Carvalho et Roucairol ''' est un algorithme d'[[exclusion mutuelle]] sur un [[système distribué]]. Il est une amélioration possible de l'[[algorithme de Ricart et Agrawala]]<ref>Riflet,2008</ref>. ...2 kio (369 mots) - 19 avril 2020 à 11:52
- {{Infobox Algorithme}} ...'', il a été créé par [[Tony Hoare]] et il est donc aussi connu comme l''''algorithme de sélection de Hoare'''<ref>{{Article |langue=en |auteur1=C.A.R. Hoare |ti ...7 kio (1 082 mots) - 15 mars 2025 à 10:07
- ...Image à 1 bit de la [[David (Michel-Ange)|Statue de David]], tramée avec l'algorithme Floyd–Steinberg]] ...e réduction du nombre de couleurs utilisé en [[traitement d'images]]. Cet algorithme, publié pour la première fois en 1976 par [[Robert Floyd|Robert W. Floyd]] ...3 kio (361 mots) - 9 novembre 2024 à 19:40