INFOSEKOLAH.NET

est un algorithme. Les procédures de dépannage sont des algorithmes. Le montage / démontage d'un meuble peut être considéré comme un algorithme. Les progrès...

l'aide d'exemples. Un algorithme célèbre est celui qui se trouve dans le livre 7 des Éléments d'Euclide, et appelé algorithme d'Euclide. Il permet de...

d'application englobant les algorithmes génétiques Algorithme à estimation de distribution, une généralisation des algorithmes génétiques Système de classeurs...

être confondu avec tri topologique. Un algorithme de tri est, en informatique ou en mathématiques, un algorithme qui permet d'organiser une collection...

les articles homonymes, voir Biais. Un biais algorithmique est le fait que le résultat d'un algorithme ne soit pas neutre ou équitable, pour des raisons...

En mathématiques, l'algorithme d'Euclide est un algorithme qui calcule efficacement le plus grand commun diviseur (PGCD) de deux entiers, c'est-à-dire...

Complexité en moyenne des algorithmes. En algorithmique, un algorithme probabiliste, ou algorithme randomisé, est un algorithme qui utilise une source de...

Un algorithme récursif est un algorithme qui résout un problème en calculant des solutions d'instances plus petites du même problème. L'approche récursive...

utilisée pour le calcul. Ainsi, cet algorithme ne doit pas être utilisé en pratique, aussi plusieurs algorithmes alternatifs, numériquement stables, ont...

Algorithme du gradient L'algorithme du gradient, ou de descente de gradient, est une méthode d'optimisation mathématique sans contrainte. Il s'agit d'un...

Algorithme de Dijkstra L'algorithme de Dijkstra pour trouver le chemin le plus court entre a et b. Il choisit le sommet non visité avec la distance la...

d'un algorithme consiste en l'étude formelle de la quantité de ressources (par exemple de temps ou d'espace) nécessaire à l'exécution de cet algorithme. Celle-ci...

of Shor’s algorithm », Physics Today,‎ 7 mars 2025 (DOI 10.1063/pt.ifad.hcakdoi= ). Information quantique Algorithme de Grover Algorithme de Deutsch-Jozsa...

En informatique, un algorithme en ligne, parfois aussi appelé algorithme incrémental, est un algorithme qui reçoit un flux de données en entrée, et qui...

L’algorithme LLL, des initiales de A. Lenstra, H. Lenstra et L. Lovász, est un algorithme de réduction de réseau qui s'exécute en temps polynomial. L'algorithme...

Algorithme évolutionniste Un algorithme évolutionnaire utilise itérativement des opérateurs de sélections (en bleu) et de variation (en jaune). i : initialisation...

théorie des graphes Algorithme de Prim, arbre couvrant minimal Algorithme de Kruskal, arbre couvrant minimal Algorithme de Dijkstra Algorithme de Floyd-Warshall...

routeurs dans Internet. L'algorithme d'un site isolé est appelé algorithme local. Il correspond le plus souvent à un algorithme séquentiel classique exprimé...

possède un paronyme, voir Algorithme de Ford-Fulkerson. Algorithme de Bellman-Ford L'algorithme de Bellman-Ford, aussi appelé algorithme de Bellman–Ford–Moore...

exhaustive des principaux algorithmes de la théorie des graphes. Algorithme de parcours en largeur (ou BFS : Breadth First Search) Algorithme de parcours en profondeur...

En informatique quantique, un algorithme quantique est un algorithme qui s'exécute sur un modèle réaliste de calcul quantique ; le modèle le plus couramment...

articles homonymes, voir Grover. En informatique quantique, l’algorithme de Grover est un algorithme de recherche, permettant de rechercher un ou plusieurs...

L'algorithme de Fürer est un algorithme de multiplication de très grands entiers. Il a été publié en 2007 par le mathématicien suisse Martin Fürer de...

En mathématiques, l’algorithme de Kaprekar est un algorithme qui transforme un nombre entier en un autre, de façon répétitive jusqu'à arriver à un cycle...

l'enveloppe convexe (i.e. la sortie de l'algorithme) : la marche de Jarvis est un algorithme en O(nh) et l'algorithme de Chan est en O(n log h). Dans le cas...

L'algorithme de Newton-min est un algorithme de résolution de problèmes de complémentarité linéaire 0 ⩽ x ⊥ ( M x + q ) ⩾ 0 {\displaystyle 0\leqslant x\perp...

général, voir mémoire cache. Un algorithme de mise en cache (ou politique de remplacement du cache) est un algorithme de gestion de mémoires caches optimal...

Un algorithme de césure est un ensemble de règles qui décide à quels endroits peut être réalisée la césure d'un mot, c'est-à-dire à quels endroits un mot...

modes du geyser. L'algorithme espérance-maximisation (en anglais expectation-maximization algorithm, souvent abrégé EM) est un algorithme itératif qui permet...

articles homonymes, voir Algorithme d'Edmonds. En informatique et en théorie des graphes, l'algorithme d'Edmonds–Karp (ou algorithme d'Edmonds et Karp) est...

algorithmique et en optimisation combinatoire, l'algorithme hongrois ou méthode hongroise, aussi appelé algorithme de Kuhn-Munkres, est un algorithme...

Algorithme de Las Vegas Les exécutions d'un algorithme de Las Vegas donnent toujours un résultat correct ; c'est le temps d'exécution qui est aléatoire...

lexiques. Les algorithmes les plus anciens et les plus connus sont : Algorithme d'Aho-Corasick Algorithme de Boyer-Moore et sa variante, l'algorithme de Boyer-Moore-Horspool...

les articles homonymes, voir Marquardt (homonymie). L’algorithme de Levenberg-Marquardt, ou algorithme LM, permet d'obtenir une solution numérique au problème...

ajouter mes sources ? En algèbre linéaire, l’algorithme de Lanczos (ou méthode de Lanczos) est un algorithme itératif pour déterminer les valeurs et vecteurs...

Un algorithme phonétique est un algorithme conçu pour indexer les mots selon leur prononciation. La plupart des algorithmes phonétiques sont développés...

En informatique, l'algorithme de Davis–Putnam–Logemann–Loveland (DPLL) est un algorithme de backtracking, complet, de résolution du problème SAT. Le problème...

s'applique aux problèmes d'optimisation non linéaires. L'algorithme du simplexe est un algorithme de résolution des problèmes d'optimisation linéaire. Il...

d'exécution dépend de ce qui varie entre les algorithmes. Divisions successives Algorithme rho de Pollard Algorithme p-1 de Pollard Factorisation en courbe...

domaines d'application. Algorithme de recherche de sous-chaîne Algorithme de recherche de chemin (Pathfinding) « Algorithmes de recherche », sur Université...

façon à faire apparaître un algorithme plus direct, qui est parfois attribué à W. A. Blankinship et appelé alors algorithme de Blankinship : On remarque...

articles homonymes, voir Théorème min-max. L'algorithme minimax (aussi appelé algorithme MinMax) est un algorithme qui s'applique à la théorie des jeux pour...

1990, pour la recherche de chemins optimaux dans un graphe, le premier algorithme s’inspire du comportement des fourmis recherchant un chemin entre leur...

En Informatique, un algorithme déterministe est un algorithme qui, étant donné une entrée particulière, produira toujours la même sortie, avec la machine...

articles homonymes, voir A*. Algorithme A* En informatique, plus précisément en intelligence artificielle, l'algorithme de recherche A* (qui se prononce...

Un algorithme glouton (greedy algorithm en anglais, parfois appelé aussi algorithme gourmand, ou goulu) est un algorithme qui suit le principe de réaliser...

on parle d'un calcul, d'un algorithme, d'un programme, d'une procédure. Article détaillé : Calculabilité. Un algorithme est une manière systématique...

heuristique suivants : L'algorithme original D* (original D*), de Anthony Stentz, est un algorithme de recherche incrémentale informé. L'algorithme Focused D* (ou...

un algorithme d'approximation de facteur ρ > 1 {\displaystyle \rho >1} (i.e. un algorithme ρ {\displaystyle \rho } -approché) est un algorithme donnant...

l'énoncé d'un problème algorithmique. Un problème peut être décidable ou indécidable. Un problème est décidable s'il existe un algorithme pour le résoudre....

les recommandations des projets correspondants. L’algorithme de Coppersmith-Winograd est un algorithme de calcul du produit de deux matrices carrées de...

nombre de fois que l'action a été choisie jusqu'à l'instant t. Cette algorithme possède une complexité temporelle maximale : O ( k T log ⁡ ( T ) ) {\displaystyle...

processeurs, l'énergie consommée…) requis par un algorithme pour résoudre un problème algorithmique. Il s'agit donc d'étudier la difficulté intrinsèque...

branche de l'arithmétique modulaire, un algorithme de décomposition en produit de facteurs premiers est un algorithme (un processus pas à pas) par lequel...

L'algorithme de Pledge est un algorithme de résolution de labyrinthe. Cet algorithme est considéré comme l'un des plus efficaces pour sortir d'un labyrinthe...

article possède un paronyme, voir Algorithme de Bellman-Ford. En informatique, l'algorithme de Ford-Fulkerson est un algorithme pour le problème de flot maximum...

analyse numérique, l'ε-algorithme est un algorithme non linéaire d'accélération de la convergence de suites numériques. Cet algorithme a été proposé par Peter...

3(n-1) En 1985, Maekawa définit un algorithme pour lequel le nombre de messages est de l’ordre de 2*racine(n). Cet algorithme réduit le nombre moyen de messages...

Un algorithme de recherche d'un zéro d’une fonction est une méthode numérique ou un algorithme de recherche d’une valeur approchée d’un x vérifiant f(x)...

applications en cryptologie. L’algorithme de Luhn, ou code de Luhn, ou encore formule de Luhn est aussi appelé algorithme « modulo 10 » ou « mod 10 »....

théorique, un algorithme de fouille de flots de données, ou algorithme de streaming de streaming algorithm en anglais, est un algorithme prenant en entrée...

l'efficacité des algorithmes, qui est l'objet de la théorie de la complexité, mais seulement de l'existence ou de la non-existence d'un algorithme qui résout...

le ρ-algorithme est un algorithme non linéaire d'accélération de la convergence d'une suite numérique dû à Peter Wynn (en). C'est un algorithme analogue...

En informatique, l'algorithme de Peterson est un algorithme d'exclusion mutuelle pour la programmation concurrente. Cet algorithme est basé sur une approche...

L’algorithme de Risch, dû à Robert Risch (de), est un algorithme destiné aux systèmes de calcul formel, permettant de calculer des primitives, c'est-à-dire...

algorithme, qui permet de construire itérativement le quantifieur optimal. L'algorithme peut être étendu à la quantification de vecteurs (algorithme de...

être confondu avec méthode de Monte-Carlo. En algorithmique, un algorithme de Monte-Carlo est un algorithme randomisé dont le temps d'exécution est déterministe...

projets correspondants. Un algorithme est correct s'il fait ce qu'on attend de lui. Plus précisément, rappelons qu'un algorithme est décrit par une spécification...

d'un graphe fixé à l'avance, cet algorithme est moins efficace que l'algorithme de parcours en largeur et l'algorithme de parcours en profondeur, qui permettent...

pratique : Quelles sources sont attendues ? Comment ajouter mes sources ? Un algorithme émergent est un processus de résolution de problème qui s'appuie sur un...

L'algorithme de remplissage par diffusion est un algorithme classique en infographie qui change la couleur d'un ensemble connexe de pixels de même couleur...

Elliptic Curve Digital Signature Algorithm (ECDSA) est un algorithme de signature numérique à clé publique, variante de DSA. Il fait appel à la cryptographie...

sous des formes différentes. L'algorithme a aussi été découvert indépendamment par le chanoine Lemaître. Cet algorithme est couramment utilisé en traitement...

crédit social Analyse de la complexité des algorithmes Algorithmique Correction d'un algorithme Biais algorithmique Lanceur d'alerte Site officiel Ressource...

En géométrie algorithmique, l'algorithme de Chan nommé d'après son inventeur Timothy M. Chan (en), est un algorithme sensible à la sortie qui calcule...

L'algorithme de la boulangerie (Lamport's bakery algorithm en anglais) est un algorithme d'exclusion mutuelle inventé par Leslie Lamport, dans le cadre...

à des références à l'aide d'appels de notes. Un algorithme à directions de descente est un algorithme d'optimisation différentiable (l'optimisation dont...

[[Complexité d'un algorithme]] dans les articles relatifs au sujet. En informatique, la complexité algorithmique, ou complexité de calcul, d'un algorithme correspond...

Algorithme de Kruskal En informatique, l'algorithme de Kruskal est un algorithme de recherche d'arbre couvrant minimum (ACM) dans un graphe connexe non-orienté...

L'algorithme de Deutsch-Jozsa est un algorithme quantique, proposé par David Deutsch et Richard Jozsa en 1992 avec des améliorations de R. Cleve, A. Ekert...

informatique, plus précisément en algorithmique du texte, l’algorithme de Rabin-Karp ou algorithme de Karp-Rabin est un algorithme de recherche de sous-chaîne...

En informatique théorique, un algorithme de Markov est un système de réécriture de chaîne qui utilise des règles de grammaire pour agir sur une chaîne...

L'algorithme de Farneback est un algorithme de flux optique qui étend l'algorithme de Lucas-Kanade. L'algorithme est proposé par Gunnar Farnebäck en 2003...

cassés). Même sans exhiber un algorithme, une preuve pourrait donner des indices précieux pour construire un tel algorithme, ou pour le moins en relancer...

articles homonymes, voir BFS. Algorithme de parcours en largeur Ordre dans lequel les nœuds sont parcourus L'algorithme de parcours en largeur (ou BFS...

selon les recommandations des projets correspondants. Un algorithme adaptatif est un algorithme qui est capable de changer automatiquement son comportement...

1711.05101, lire en ligne) Classifieur linéaire Algorithme d'apprentissage incrémentiel (fr) Algorithme du gradient stochastique avec exemples [PDF] (en)...

En algorithmique, un algorithme de sélection est une méthode ayant pour but de trouver le k-ième plus petit élément d'un ensemble d'objets (étant donné...

Algorithme d'Aho-Corasick exemple d'arbre préfixe (trie) généré dans l'application d'un algorithme d'Aho-Corasick L'algorithme d'Aho-Corasick est un algorithme...

complexes, muni d'un produit scalaire), le procédé ou algorithme de Gram-Schmidt est un algorithme pour construire, à partir d'une famille libre finie,...

sources sont attendues ? Comment ajouter mes sources ? L'algorithme de Casteljau est un algorithme récursif inventé par Paul de Casteljau pour approximer...

correspondants. L'algorithme de l'arbre de jonction (aussi appelé algorithme somme-produit ; en anglais, Junction Tree Algorithm ou JTA) est un algorithme d'apprentissage...

l'aide d'appels de notes. BLEU (bilingual evaluation understudy) est un algorithme d’évaluation de la qualité du texte qui a été traduit mécaniquement d’une...

grilles finales, un algorithme de force brute peut être une méthode pratique pour résoudre les puzzles de sudoku. Un algorithme de force brute visite...

Un algorithme à régions de confiance est un algorithme d'optimisation différentiable (l'optimisation dont il est question ici est une branche des mathématiques)...

précisément en optimisation mathématique, l'algorithme proximal (ou algorithme du point proximal) est un algorithme itératif de calcul d'un minimum d'une...

Cannon. Utilisé en informatique distribuée, le principal avantage de cet algorithme réside dans le fait qu'il nécessite un espace mémoire constant et une...

) selon les recommandations des projets correspondants. L'algorithme APriori est un algorithme d'exploration de données conçu en 1994, par Rakesh Agrawal...

Un algorithme galactique est un algorithme de résolution d'un problème qui est plus rapide que tous les autres algorithmes quand le problème est suffisamment...

selon les recommandations des projets correspondants. L’algorithme de Tomasulo est un algorithme facilitant le parallélisme au sein des processeurs mis...

L'algorithme de Nagle est un algorithme important pour le fonctionnement de TCP défini par John Nagle dans la RFC 896 (RFC 896). L'objectif de cet algorithme...

(problèmes de décision). Par exemple, un algorithme listant toutes les cliques d’un graphe est un algorithme d’énumération. Cette distinction est faite...

Comment ajouter mes sources ? En théorie des nombres, l'algorithme p – 1 de Pollard est un algorithme de décomposition en produit de facteurs premiers, conçu...

de l'importance de l'enjeu : au moins un algorithme conçu pour utiliser un circuit quantique, l'algorithme de Shor, rendrait possible de nombreux calculs...

Pour les articles homonymes, voir Prim. L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré...

L'algorithme Toom-Cook, parfois appelé Toom-3, est un algorithme de multiplication d'entiers dû à Andrei Toom (en) et Stephen Cook, utilisé pour multiplier...

L'algorithme de Dekker est un algorithme d'exclusion mutuelle. Il est basé sur une approche par attente active et est divisé en deux parties, à savoir...

En algorithmique des graphes, l'algorithme de Karger est un algorithme probabiliste pour le problème de la coupe minimum (MIN-CUT). C'est donc un algorithme...

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...

En arithmétique modulaire, l’algorithme rho de Pollard est un algorithme de décomposition en produit de facteurs premiers spécifique qui est seulement...

L'algorithme de Schoof est un algorithme efficace pour compter les points de courbes elliptiques sur les corps finis. Il a des applications en cryptographie...

calendrier julien proleptique. Algorithme de conversion d'une date du calendrier grégorien en date en jours juliens Cet algorithme est valide pour toutes les...

puissance, forme d'algorithme de compression sans perte Algorithme de compression avec perte Wavelets zip PDM CAB LHA DGCA GCA Catégorie:Algorithme_de_compression_sans_perte...

Comment ajouter mes sources ? Le Digital Signature Algorithm, plus connu sous le sigle DSA, est un algorithme de signature numérique standardisé par le NIST...

matricielle. Cet algorithme permet de paver entièrement le plan par des cercles concentriques, sans les trous que laisse par exemple l'algorithme de tracé d'arc...

arborescente Algorithme glouton Algorithme de Viterbi Distance de Levenshtein Algorithme de Smith-Waterman Algorithme de Bellman-Ford Algorithme de Cocke-Younger-Kasami...

correspondants. En informatique, un algorithme en place (ou algorithme sur place, voire algorithme in situ) est un algorithme qui opère directement sur la structure...

algorithme et des valeurs, la question de sa terminaison est de savoir s'il va s'arrêter s'il prend en entrée ces valeurs. Par exemple l'algorithme de...

les recommandations des projets correspondants. L'algorithme de Cantor-Zassenhaus est un algorithme de factorisation des polynômes à coefficients dans...

l’améliorant (comment ?) selon les recommandations des projets correspondants. Algorithme éponyme est l'ouvrage poétique d'Hélène Nicolas, jeune femme autiste,...

tracing Algorithme d'intersection de Badouel Algorithme de Schlick–Subrenat pour l'intersection rayon-quadrilatère Version MATLAB de cet algorithme (hautement...

la Tortue. L'algorithme du lièvre et de la tortue, également connu sous le nom d'algorithme de détection de cycle de Floyd, est un algorithme pour détecter...

Algorithme de Borůvka Animation représentant l'algorithme de Borůvka, dans la version sans contraction. L'algorithme de Borůvka, est un algorithme de recherche...

En informatique, en mathématiques, l'algorithme du PGCD binaire est un algorithme pour calculer le plus grand commun diviseur de deux nombres entiers écrits...

En analyse numérique, l'algorithme proximal (ou algorithme du point proximal) est un algorithme itératif de calcul d'un zéro d'un opérateur monotone maximal...

implémentation parallèle rapide de l'algorithme de Faddeev a été obtenue par Lazslo Csanky en 1975 ; elle montre que cet algorithme est dans la classe de complexité...

Essentiellement, cet algorithme découvert au XIXe siècle est utilisé un siècle plus tard comme algorithme de parcours en profondeur. L'algorithme de Tes est une...

L'algorithme de Warshall, parfois appelé algorithme de Roy-Warshall est un algorithme agissant sur un graphe. Il permet de construire la fermeture transitive...

C’est la raison pour laquelle un algorithme de contrôle réduit le flux en cas de congestion. Les différents algorithmes présentés ci-dessous doivent être...

En algèbre linéaire numérique, l'algorithme QR ou itération QR est un algorithme de recherche de valeurs propres, une procédure permettant de calculer...

concerne le montant des transferts, dont la valeur n'est pas calculée par un algorithme mais grâce à des estimations humaines. En 2010, IVW le classe parmi les...

analyse numérique, l'algorithme de Neville est un algorithme d'interpolation polynomiale dû à Eric Harold Neville (en). L'algorithme de Neville est une...

discussion. En informatique, plus précisément en algorithmique, l'algorithme de Boyer-Moore est un algorithme de recherche de sous-chaîne particulièrement...

articles homonymes, voir DFS. Algorithme de parcours en profondeur Ordre dans lequel les nœuds sont visités L'algorithme de parcours en profondeur (ou...

plateformes électroniques pour la saisie des ordres de bourse en laissant un algorithme décider des différents aspects de l'ordre, tel que l'instant d'ouverture...

recommandation basés sur des algorithmes de recommandation sont une forme spécifique de filtrage et de hiérarchisation algorithmiques de contenus visant à présenter...

considérée comme de l'art algorithmique, sa création doit inclure un processus basé sur un algorithme conçu par l'artiste. Ici, un algorithme est simplement une...

pour avoir un algorithme de compression performant et un algorithme de décompression rapide). LZ77 est notamment la base d'algorithmes répandus comme...

l'époque de la dynastie abbasside. Son nom latinisé est à l’origine du mot algorithme et le titre de l'un de ses ouvrages (Abrégé du calcul par la restauration...

détaillé - Algorithme de Boyer-Moore Article détaillé - Algorithme de Boyer-Moore-Horspool Article détaillé - Algorithme de Raita Dans l'algorithme de Boyer-Moore...

attendues ? Comment ajouter mes sources ? L’algorithme de tracé de segment de Bresenham est un algorithme développé par Jack E. Bresenham en 1962, alors...

usages des serveurs NTP (en) Serveur de temps Autres algorithmes de synchronisation temporelle : Algorithme de Berkeley (en) Le protocole DAYTIME (en), un protocole...

Adam7 est un algorithme d'entrelacement spécifié pour être utilisé par le format PNG. Une image, pour être entrelacée avec Adam7, est divisée en sept sous-images...

projets correspondants. L’Algorithme Ricart-Agrawala est un algorithme d'exclusion mutuelle sur un système distribué. Cet algorithme est une extension et...

attendues ? Comment ajouter mes sources ? En informatique, l'algorithme de Kosaraju est un algorithme de calcul des composantes fortement connexes d'un graphe...

En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée. Le temps...

tâches à accomplir en page de discussion. Un algorithme de block-matching ((en) Block Matching Algorithm) est une méthode utilisée pour coder le mouvement...

Recherche par interpolation ; Recherche exhaustive ; Algorithme de recherche en faisceau ; Algorithme de parcours en largeur ; Recherche linéaire (optimisation) ;...

L'algorithme ETC (Explore then commit, « Explorer puis s'engager ») est un algorithme de résolution du problème du bandit manchot, un problème de compromis...

En informatique, l'algorithme de Knuth-Morris-Pratt (ou d'une manière plus courte l'algorithme KMP) est un algorithme de recherche de sous-chaîne de caractères...

selon les recommandations des projets correspondants. L'algorithme de Goertzel est un algorithme utilisé en traitement du signal pour détecter la présence...

géométrie algorithmique, l'algorithme de Shamos ou mergehull est un algorithme pour le calcul de l'enveloppe convexe. C'est un algorithme de type diviser...

enveloppe convexe, l'algorithme peut s'implémenter en O ( n log ⁡ ( n ) ) {\displaystyle O(n\log(n))} dans le pire cas. Algorithme de Visvalingam-Whyatt (en)...

multiple des signaux, est un algorithme utilisé pour l'estimation de fréquence et la localisation d'émetteurs. Cet algorithme permet de déterminer la direction...

précisément en apprentissage automatique, l’algorithme ID3 (acronyme de Iterative Dichotomiser 3) est un algorithme de classification supervisé, c’est-à-dire...

La théorie algorithmique de l'information est fondée sur cette équivalence : la description d'un objet est formalisée par un algorithme (autrement dit...

casse-tête combinatoires et jeux mathématiques. Cette notion renvoie à un algorithme qui donne le nombre minimum de mouvements pour atteindre la solution,...

pas le premier algorithme « plus rapide » que l'algorithme naïf : Shmuel Winograd avait donné en 1967[réf. nécessaire] un algorithme demandant environ...

conséquent, l'utilisation des algorithmes randomisés peut accélérer un algorithme déterministe lent. Le meilleur algorithme déterministe pour la vérification...

l’améliorant (comment ?) selon les recommandations des projets correspondants. L´algorithme à bulle est une méthode de contours actifs (snakes) proposée par Cohen...

complexité en moyenne d'un algorithme est la quantité d'une ressource donnée, typiquement le temps, utilisée par l'algorithme lors de son exécution pour...

intensification à la diversification apportée par le principe de l'algorithme génétique. Un algorithme génétique a besoin pour son fonctionnement d'une population...

(informatique théorique), un algorithme à évolution différentielle est un type d'algorithme évolutionnaire. Le domaine des algorithmes évolutionnaires a connu...

Complexité algorithmique, sur Wikiversity Analyse de la complexité des algorithmes Complexité en moyenne des algorithmes Complexité d'un algorithme Théorie...

le θ-algorithme est un algorithme non linéaire d'accélération de la convergence d'une suite numérique dû à C. Brezinski. C'est un algorithme hybride...

LinkedIn repose sur plusieurs algorithmes : algorithme de classement des profils dans les résultats de recherche, algorithme de diffusion des contenus publiés...

de ne pas devoir concevoir un nouvel algorithme à chaque fois. Un paramètre extrêmement important d’un algorithme de répartition de charge est donc sa...

Algorithme de Floyd-Warshall En informatique, l'algorithme de Floyd-Warshall est un algorithme pour déterminer les distances des plus courts chemins entre...

L'algorithme de Hoshen-Kopelman est un algorithme de partitionnement (clustering) des cases d'un réseau, autrement dit, il permet de dénombrer les amas...

Association américaine des agences publicitaires) ; asynchronisme et adéquation algorithme architecture ; Association des astronomes amateurs d'Auvergne ; Association...

L'algorithme de Fortune est un algorithme pour calculer le diagramme de Voronoï d'un ensemble de points. C'est un algorithme de balayage : une droite balaie...

En mathématiques, en particulier en calcul formel, l'algorithme d'Abramov est un algorithme qui calcule toutes les solutions rationnelles d'une relation...

Hinge est une application de rencontre en ligne. Grâce à un algorithme, l'application affiche des correspondances potentielles, permettant à l'utilisateur...

L'algorithme de Christofides est un algorithme d'approximation pour le problème du voyageur de commerce, dans le cas métrique, et que l'inégalité triangulaire...

LLL est un sigle qui peut désigner : Algorithme LLL (initiales de A. Lenstra, H. Lenstra et L. Lovász), algorithme de réduction de réseau qui s'exécute...

informatique théorique plus précisément en théorie des langages, l'algorithme de Thompson est un algorithme qui, étant donné une expression régulière, crée un automate...

Ils ont de plus présenté un algorithme permettant de trouver une solution. L'une des façons de présenter cet algorithme est de fonctionner par étapes...

recommandations des projets correspondants. L'algorithme HITS, pour Hyperlink-Induced Topic Search, est un algorithme qui permet de mesurer l'autorité d'une...

selon les recommandations des projets correspondants. L´algorithme de Minasi est un algorithme utilisé en intelligence artificielle. Il fait partie de...

dire que dans des scènes détaillées, cet algorithme consommera plus de ressources que nécessaire. Cet algorithme peut échouer dans certains cas (très courants)...

contrairement à l'algorithme DPLL, il ne donne pas directement une affectation satisfaisant cet ensemble de clauses. Cet algorithme est essentiellement...

souvent une solution approchée est calculée au moyen d'un algorithme itératif (par exemple un algorithme de descente de gradient stochastique). Pour cette raison...

[[Algorithme acteur-critique]] dans les articles relatifs au sujet. En apprentissage par renforcement, l'algorithme acteur-critique est un algorithme de...

un algorithme efficace d'élévation à une puissance. La méthode de Héron pour le calcul d'une racine carrée est un cas particulier de l'algorithme de calcul...

informations à des références à l'aide d'appels de notes. L’algorithme de Pohlig-Hellman est un algorithme pour résoudre le problème du logarithme discret (PLD)...

Un algorithme de tracé de segment est un algorithme utilisé en infographie pour tracer approximativement un segment de droite sur des médias graphiques...

En informatique théorique, l'algorithme de Conway est un algorithme, en théorie des automates, qui calcule une expression rationnelle pour le langage accepté...

recommandations des projets correspondants. L´algorithme d'Oslo, ou algorithme de Cohen-Lynch-Riesenfeld, est un algorithme utilisé dans le tracé des B-splines...

Articles détaillés : Algorithme probabiliste et Algorithme de Las Vegas. L'introduction d'un aléa peut servir à produire des algorithmes efficaces. Article...

solutions à des problèmes algorithmiques, notamment de satisfaction de contraintes. Contrairement à une recherche exhaustive, un algorithme de retour sur trace...

selon les recommandations des projets correspondants. L´algorithme de Boehm est un algorithme utilisé dans le tracé des B-splines. Il sert à « affiner »...

nouvel algorithme de compression. Ce format permet de choisir entre plusieurs algorithmes de compression mais aussi entre plusieurs algorithmes de vérification...

+ 1 ; on fait glisser l'intervalle d'un point et l'on recommence. Cet algorithme est simple, mais « violent » : il atténue énormément les fortes variations...

Shamos est un algorithme de type diviser pour régner. Sa complexité est O(n log(n)). L'Algorithme de Preparata-Hong est un algorithme de type diviser...

remplacé par un autre, cet algorithme est aussi qualifié de substitution monoalphabétique. À l’aide de la définition de cet algorithme (décalage de 13 caractères...

Cet article possède un paronyme, voir Means. Algorithme des k-moyennes Le problème des k-moyennes (k-means en anglais) est un problème d'optimisation combinatoire...

L'algorithme de Dinic ou algorithme de Dinitz est un algorithme en temps polynomial (et même fortement polynomial) de calcul du flot maximum dans un réseau...

publié en 1814 et l'algorithme de Butcher, pour le calendrier grégorien, publié en 1877. En 1814, Delambre publie un algorithme simple et exact pour...

détaillé : Algorithme de la potence. L'introduction de la notation décimale des nombres par position a permis de développer un algorithme tirant parti...

précisément en algorithmique du texte, l'algorithme d'Ukkonen construit incrémentalement en temps linéaire l'arbre des suffixes d'un mot. Cet algorithme a été...

nombre limité de ces candidats. C’est donc un algorithme glouton. La recherche en faisceau utilise l'algorithme de parcours en largeur pour explorer le graphe...

douteux » à partir d'une série de notes. Les scores obtenus par cet algorithme sont parfois utilisés dans les critiques de pairs pour vérifier la validité...

renforcement Séquençage de tâches Problème du secrétaire Algorithme de calcul de la variance algorithme d'Ukkonen (en) A. Borodin et R. El-Yaniv, Online Computation...

L'algorithme de Wigderson est un algorithme de coloration de graphe. C'est un algorithme de complexité en temps polynomiale, qui colore avec O ( n ) {\displaystyle...

selon les recommandations des projets correspondants. L'algorithme du banquier est un algorithme qui a été mis au point par Edsger Dijkstra en 1965 pour...

correspondants. L'algorithme de Baum-Welch est un algorithme utilisé pour réestimer les paramètres d'un modèle de Markov caché. Il utilise l'algorithme forward-backward...

de chiffrement avancé »), aussi connu sous le nom de Rijndael, est un algorithme de chiffrement symétrique. Il remporta en octobre 2000 le concours AES...

pratique : Quelles sources sont attendues ? Comment ajouter mes sources ? Les algorithmes d’optimisation cherchent à déterminer le jeu de paramètres d’entrée d’une...

plupart des algorithmes de compression par dictionnaire, à tel point qu'on parle couramment d'algorithme LZ pour désigner un algorithme de compression...

[[Algorithme de l'autruche]] dans les articles relatifs au sujet. Pour les articles homonymes, voir Autruche (homonymie). En informatique, l'algorithme...

que je veux faire connaître ses textes ». En 2013, Babouillec publie Algorithme éponyme. Le metteur en scène Pierre Meunier qui a rencontré Babouillec...

_{i=1}^{n}p_{i}} on obtiendrait un algorithme exponentiel en la taille de l'instance). D'autre part, si un algorithme trouve la valeur optimale du problème...

clé pour un algorithme de chiffrement symétrique de type 3DES. Celui-ci chiffre un simple compteur, ce qui rend l'architecture de l'algorithme assez simple...

{O}}(n^{1,585})}  ; conçu en 1962, c'est le premier algorithme ayant une complexité sub-quadratique ; Algorithme Toom-Cook ou "Toom3" : complexité en O ( n log...

On peut aussi atteindre un temps linéaire avec un algorithme probabiliste. Il existe un algorithme en temps linéaire qui, étant donné un arbre couvrant...

à l'aide d'appels de notes. En informatique, un algorithme anytime ("à tout moment") est un algorithme capable de donner une solution valide à un problème...

Algorithme de Hopcroft-Karp En informatique, l'algorithme de Hopcroft-Karp est un algorithme qui prend en entrée un graphe biparti et qui produit en sortie...

Articles détaillés : Algorithme de Shor, Algorithme de Grover et Algorithme de Simon. En 1995, Peter Shor a publié un algorithme permettant de résoudre...

auteurs). Stinson2006, p. 234. Un nouvel algorithme secoue la cryptographie. A Heuristic Quasi-Polynomial Algorithm for Discrete Logarithm in Finite Fields...

engendrée par un algorithme ne peut être véritablement aléatoire (elle est déterministe, donc prévisible). Le mieux que puisse faire un algorithme est de simuler...

l'algorithme de Cornacchia est une procédure pour résoudre certaines équations diophantiennes généralisant l'équation de Pell-Fermat. Cet algorithme est...

Algorithme de Metropolis-Hastings En statistique, l'algorithme de Metropolis-Hastings est une méthode MCMC dont le but est d'obtenir un échantillonnage...

raisons qui font que cet algorithme est très populaire dans des domaines d'application tels que la chimie numérique. Un algorithme contemporain d'Akkoyunlu...

existe des algorithmes qui demandent moins d'opérations que le simple « algorithme naïf ». Le premier de ces algorithmes est l'algorithme de Strassen...

avant qu'une fonction d'activation soit appliquée. Le perceptron est un algorithme d'apprentissage supervisé de classifieurs binaires (c'est-à-dire séparant...

1978, p. 153-163 Algorithme de Josephy-Newton pour résoudre une inclusion fonctionnelle Algorithme de Newton semi-lisse Algorithme de Newton-min en complémentarité...

obtenir l' Algorithme de Dieu permettant, pour tout état du cube, de calculer le mouvement minimal de reconstruction. La description de cet algorithme est donnée...

la machine analytique de Charles Babbage. Le formalisme inédit de son algorithme, ainsi que la présence de la première boucle conditionnelle connue, font...

engendré par l'algorithme « ab 16 fois » autrement dit par un algorithme de 10 caractères, alors que le second ne semble pas avoir de petit algorithme qui l'engendre...

découvre qu'un message a été codé avec cet algorithme peut le déchiffrer sans autre information. Une fois l'algorithme découvert, tous les messages chiffrés...

En informatique, l'algorithme de Karatsuba est un algorithme pour multiplier rapidement deux nombres de n chiffres avec une complexité temporelle en O(nlog2(3))...

comme algorithme, car aucun algorithme plus rapide ne peut exister pour toutes les séquences[réf. nécessaire]. Bruss 2000 a créé et nommé l'algorithme des...

plus probable. D'exponentielle, cette complexité devient linéaire. Cet algorithme a pour but de trouver la séquence d'états la plus probable ayant produit...

ces vendeurs a utilisé un algorithme qui correspondait essentiellement au prix de son rival. Ce rival avait un algorithme qui fixait toujours un prix...

l'enseignement et l'usage professionnel. Chaque chapitre se concentre sur un algorithme ou une structure de données, du concept théorique jusqu'aux applications...

Algorithme NEAT L'algorithme NEAT (de l'anglais Neuroevolution of augmenting topologies) est un algorithme génétique utilisé pour la génération de réseaux...

parcours en largeur, donc tous les sommets sont coloriés. L'algorithme de Wigderson est un algorithme de complexité en temps polynomiale, qui colore avec O...

choisit une action arbitraire avec une probabilité ε > 0. L'algorithme suivant est un algorithme simple pour le problème des bandits manchots, que l'on appelle...

des quantités modestes de calcul. Articles détaillés : Algorithme de Las Vegas et Algorithme de Monte-Carlo. Une heuristique peut s'évaluer selon divers...

En théorie des graphes, l'algorithme de Havel-Hakimi est un algorithme résolvant le problème de la réalisation d'un graphe, c'est-à-dire, étant donné une...

vertical, un algorithme opaque et un design addictifs, conçus pour capter l'attention de l'utilisateur via une « viralité à tout prix – un algorithme qui met...

un algorithme qui répond toujours par oui ou non à la question de savoir si un énoncé donné est démontrable dans cette théorie. Un tel algorithme peut...

aussi du nom de l'implémentation de référence en C de cet algorithme. Zstandard mêle un algorithme de compression par dictionnaire de type LZ77 et un codage...

un titre homophone, voir Loga-Rythme. Ne doit pas être confondu avec Algorithme. En mathématiques, plus généralement en science, le logarithme (du grec...

selon les recommandations des projets correspondants. L'algorithme de Buchberger est un algorithme permettant de calculer une base de Gröbner pour un idéal...

Pour les articles homonymes, voir Chudnovsky. L' algorithme de Chudnovsky est une méthode rapide pour calculer les chiffres de π, basée sur les formules...

les recommandations des projets correspondants. L’algorithme de Schönhage-Strassen est un algorithme de multiplication de grands entiers par transformée...

L'algorithme de la potence est un algorithme pour extraire la racine n-ième d'un nombre réel. Il doit son nom à la disposition des calculs qui ressemble...

Astronomical Algorithms, Richmond, Willmann-Bell, 1991, p.67–68.. Voir : Algorithme de Carter. Voir Algorithme de O'Beirne. L'algorithme de Zeller détaillé...

sont valables que pour une courte période de temps). Ils utilisent un algorithme mathématique pour générer un nouveau mot de passe basé sur le mot de passe...

(PACES) en 2010-2011 et il a été résolu par l’utilisation d’un algorithme dit « algorithme de mariages stables » proposé par David Gale et Lloyd Shapley...

L'algorithme de Maekawa est un algorithme d'exclusion mutuelle sur un système distribué. Dans l'algorithme de Maekawa, chaque composant appelé « site »...

Microsoft Research. Article détaillé : Algorithme de la boulangerie. L'algorithme de la boulangerie est un algorithme qui apporte une solution « remarquablement...

Un algorithme de même nom est mentionné dans Job Shop Scheduling (en) Algorithme de Johnson En informatique, l'algorithme de Johnson calcule des plus courts...

premier algorithme utilisant des stratégies d'évolution. 1975 : travaillant sur les automates cellulaires, Holland propose les premiers algorithmes génétiques...

considéré comme l'un des pionniers de la géométrie algorithmique. Il est notamment connu pour son algorithme de triangulation d'un polygone en temps linéaire...

\epsilon >0} il existe un algorithme d'approximation de facteur 1 + ϵ {\displaystyle 1+\epsilon } . On montre alors que cet algorithme d'approximation permet...

symétriques. L'algorithme le plus utilisé pour vérifier si un graphe est triangulé est un parcours en largeur lexicographique (dit Lex-BFS). Cet algorithme commence...

« Porter Stemming Algorithm », sur tartarus.org (consulté le 16 mai 2021). M. Paternostre, P. Francq, J. Lamoral. Carry, un algorithme de désuffixation...

de l'algorithme en nombre de tirage uniforme dans un intervalle discret. Il est possible d'améliorer cet algorithme et d'atteindre un algorithme optimal...

protection solaire (FPS en français), Shortest Path First, ou Algorithme de Dijkstra, un algorithme topologique inventé par Edsger Dijkstra (utilisé par exemple...

L'algorithme de Frank-Wolfe, ou algorithme du gradient conditionnel, est une méthode itérative du premier ordre permettant de résoudre des problèmes d'optimisation...

clairement encore quand on compare un tel algorithme avec un algorithme véritablement polynomial comme l'algorithme naïf d'addition d'entiers : l'addition...

L'algorithme IMED (Indexed minimum empirical divergence, « Divergence empirique minimale indexée ») est un algorithme de résolution du problème du bandit...

resté l'algorithme le plus performant concernant ce problème jusqu'en 1981, et la découverte de l'algorithme de Cantor-Zassenhaus. L'algorithme exige...

projets correspondants. Le crible spécial de corps de nombres (SNFS) est un algorithme spécialisé de factorisation en nombres premiers d'un entier naturel. Lorsque...

En informatique et algorithmique, un nombre réel calculable est un réel pour lequel il existe un algorithme ou une machine de Turing permettant d'énumérer...

« algorithme », mais il n'y a aucun doute que c'est cela qu'il entend. À son époque, il n'existe pas de définition précise de ce qu'est un algorithme,...

longueurChaine2. Cet algorithme renvoie un entier positif ou nul. Par définition d'une distance au sens mathématique du terme, l'algorithme renvoie 0, si et...

proche de la nouvelle entrée x, selon une distance à définir. Puisque cet algorithme est basé sur la distance, la normalisation peut améliorer sa précision...

projets correspondants. En géométrie algorithmique, un algorithme de sweep line (ligne de balayage) est un type d'algorithme utilisant une "ligne de balayage"...

fonctionnement d'un algorithme « Atlantic City » à celui d'un algorithme de « Monte Carlo », comme suit: Supposons que l'on vous donne un algorithme aléatoire qui...

appliquer différents algorithmes, plus ou moins performants. Le problème des mariages stables est énoncé — et résolu (algorithme de Gale et Shapley) —...

voir Algorithme d'Edmonds. En informatique, plus précisément en théorie des graphes, l'algorithme d'Edmonds pour les couplages (blossom algorithm en anglais)...

L'algorithme de Raita est un algorithme de recherche de sous-chaîne publié par Tim Raita en 1992. Il est une variation de l'algorithme de Boyer-Moore-Horspool...

du graphe). On peut utiliser pour cela soit un algorithme de parcours en profondeur, soit un algorithme de parcours en largeur. Dans un cas comme dans...

n'est connu. En 1996, Lov Grover découvre un algorithme de recherche quantique plus efficace que tout algorithme de recherche classique. Article détaillé :...

et le délai est augmenté, généralement multiplié par un facteur 2. Cet algorithme s'est montré très efficace dans des réseaux avec un taux de perte de paquets...

En informatique, l'exponentiation rapide est un algorithme utilisé pour calculer rapidement de grandes puissances entières. En anglais, cette méthode est...

chiffrement RSA (nommé par les initiales de ses trois inventeurs) est un algorithme de cryptographie asymétrique, très utilisé dans le commerce électronique...

le nom d'un algorithme mis au point par deux chercheurs de l'université Stanford et un chercheur de l'entreprise Yahoo!. Cet algorithme, visant à combattre...

connexion. L’apport de ce nouvel algorithme à Twitter est multiple selon la firme[réf. nécessaire]. L’introduction d’un algorithme permet à Twitter de mieux...

stratégie des arêtes on obtient un algorithme en O ( n + m + 2 k k 2 ) {\displaystyle O(n+m+2^{k}k^{2})} . Un algorithme brute-force opère en temps O ( n...

soient proches entre eux ou d'un autre même mot dans une phrase. Cet algorithme a été entrainé par Jean-Philippe Fauconnier, docteur en informatique,...

affichés par le moteur de recherche Google est basé en partie sur un algorithme concourant au système de classement des pages web, le PageRank : lorsqu'un...

L'algorithme de Shamos et Hoey est un algorithme de construction du diagramme de Voronoï d'un ensemble de points. C'est un algorithme de type diviser...

L'algorithme de Floyd-Steinberg est un algorithme de réduction du nombre de couleurs utilisé en traitement d'images. Cet algorithme, publié pour la première...

taille k, et trouver une telle clique, en utilisant un algorithme de recherche exhaustive. Cet algorithme examine chaque sous-graphe avec k sommets et vérifie...

boucle (appelée algorithme de l'arbre recouvrant) dans les LAN avec ponts. Il est défini dans la norme IEEE 802.1D et est basé sur un algorithme décrit par...

de corps de nombres ». Il existe un algorithme quantique asymptotiquement strictement plus efficace : l'algorithme de Shor. Cependant il n'est pas possible...

ont conçu un nouvel algorithme d'établissement des clefs nommé Eksblowfish (pour Expensive Key Schedule Blowfish). Dans cet algorithme, une première phase...

Pour TLS 1.3 : TLS_CIPHER_HASH où KE indique un algorithme d'échanges de secrets, CIPHER un algorithme de chiffrement symétrique, et HASH une fonction...

voir Bernstein et Vazirani. L'algorithme de Bernstein–Vazirani, qui résout le problème de Bernstein–Vazirani est un algorithme quantique inventé par Ethan...

ou des annuaires comme Yahoo! avant de se concentrer sur Google et son algorithme PageRank, puis de se professionnaliser. L'historique de l'optimisation...

mais une version payante et complète existe. Il utilise par défaut un algorithme de compression propriétaire, le RAR, mais il est également capable de...

basé sur le temps (TOTP, Time based One Time Password en anglais) est un algorithme permettant de générer un mot de passe à usage unique. Il permet la génération...

l’améliorant (comment ?) selon les recommandations des projets correspondants. L’algorithme CART dont l’acronyme signifie « Classification And Regression Trees »...

Un test de primalité est un algorithme permettant de savoir si un nombre entier est premier. Le test le plus simple est celui des divisions successives :...

pseudo-aléatoires, pseudorandom number generator (PRNG) en anglais, est un algorithme qui génère une séquence de nombres présentant certaines propriétés du...

deux algorithmes : un algorithme sans division, qui réduit la matrice à une forme triangulaire sans aucune opération de division ; un algorithme sans...

domination ou en aliénation. En automatique, un asservissement est un algorithme dont l'objet principal est de stabiliser et d'améliorer la réaction d'un...

Pour les articles homonymes, voir E0. E0 est un algorithme de chiffrement par flot utilisé par le protocole Bluetooth pour protéger les transmissions....

à décider s'il existe un graphe réalisant cette liste. Algorithme de Havel-Lakimi, algorithme pour le problème précédent Lemme des poignées de main, qui...

Wikipédia en anglais intitulé « FKT algorithme » (voir la liste des auteurs). Brian Hayes, « Accidental Algorithms », American Scientist,‎ january–february...

(qui n'est pas démontrée) ; Michael Rabin l'a modifiée pour obtenir un algorithme probabiliste inconditionnel. Le test de Miller-Rabin est très utilisé...

une webcam, comprendre comment fonctionne l'algorithme de recommandation de YouTube, ou écrire un algorithme pour gagner au poker. En 2021, plus de 100 000 personnes...

linéaire. On utilise des algorithmes itératifs : algorithme de Gauss-Newton ; algorithme de Levenberg-Marquardt ; algorithme du gradient. Régression linéaire...

L'algorithme des directions alternées (l'ADA ou l'algorithme des DA) est un algorithme de résolution de problèmes d'optimisation décomposables, qui cherche...

ajoutant des liens vers [[Algorithme AC-3]] dans les articles relatifs au sujet. Dans la satisfaction de contraintes, l’algorithme AC-3 (abréviation d'Arc...

Prim (né en 1921), mathématicien et informaticien américain ; Algorithme de Prim, algorithme conçu par ce dernier Suzy Prim (1895-1991), cinéaste française ;...

de nœuds. Ces algorithmes sont donc en deux phases : un preprocessing et un algorithme pour répondre aux requêtes (queries). Un algorithme simple est de...

C'est un algorithme de fouille de flots de données (streaming). En 2010, Daniel M. Kane, Jelani Nelson et David P. Woodruff ont proposé un algorithme avec...

f\!} la fonction de réduction, et un algorithme polynomial qui calcule f {\displaystyle f\!} est appelé algorithme de réduction. Soit Q {\displaystyle...

renseignements viennent de son CV [PDF] Algorithme de Knuth-Morris-Pratt Algorithme de Trabb Pardo-Knuth (en) Algorithme de Knuth-Bendix Grammaire attribuée...

court chemin) (en) Algorithme en pseudo-code sur stackoverflow.com Jean-Luc Raffy, Problème du flot de coût minimal / Algorithme de Busacker et Gowen...

également appelé LDA (pour Langage de Description d'Algorithmes) est une façon de décrire un algorithme en langage presque naturel, sans référence à un...

évalue ensuite les autres successeurs du parent. Algorithme de recherche en faisceau Algorithme A* Algorithme de Dijkstra (en) Cet article est partiellement...

euclidien de dimension quelconque. Il est parfois appelé « algorithme de Bowyer » ou « algorithme de Watson », Adrian Bowyer et David Watson l'ayant indépendamment...

sont entièrement déterminés par l'état précédent. Un algorithme déterministe est un algorithme qui, étant donné une entrée particulière, produira toujours...

Pour les articles homonymes, voir Algorithme minimax. MiniMax Group est une startup chinoise d'intelligence artificielle fondée en 2022 par Yan Junjie...

différentes telles que les algorithmes d'empreinte acoustique. Locality-sensitive hashing ; Algorithme de Needleman-Wunsch ; Algorithme de Smith-Waterman ; Expression...

faudra attendre 1984 que Narendra Karmarkar développe le premier algorithme (algorithme de Karmarkar) réellement efficace pour l’optimisation linéaire,...

similaires ; définir un concept en invoquant ce même concept ; écrire un algorithme qui s'invoque lui-même ; définir une structure à partir de l'une au moins...

de la complexité, APX est la classe des problèmes algorithmiques pour lesquels il existe un algorithme d'approximation en temps polynomial avec un ratio...

graphes Algorithmes de plus courts chemins Recherche de chemin Algorithme de parcours en largeur Algorithme de Dijkstra Algorithme A* Algorithme de Bellman-Ford...

décimale). Liu Hui a été le premier mathématicien chinois à fournir un algorithme rigoureux pour le calcul de π pour une précision quelconque. Le calcul...

de type algorithme du gradient, qui sont utilisées dans des réseaux de neurones multicouches comme les perceptrons multicouches. L'algorithme du gradient...

plus petite unité textuelle et conceptuelle indivisible isolée par un « algorithme de segmentation » (ou tokenizer) afin de transformer un texte brut (ou...

{\displaystyle a} . A contrario, un algorithme est model-free s'il n'utilise pas de modèle en entrée. L'algorithme n'utilise pas les probabilités p ( s...

méthode des puissances est un algorithme pour calculer la valeur propre dominante d'une matrice. Bien que cet algorithme soit simple à mettre en œuvre...

peut mémoriser une conversation chiffrée par un algorithme à clé publique, et attendre que cet algorithme soit cassé à l'avenir. Cela permettrait de retrouver...

L'algorithme de Smith-Waterman est un algorithme d'alignement de séquences utilisé notamment en bioinformatique. Il a été inventé par Temple F. Smith (en)...

(de manière exacte) en temps polynomial par exemple par un algorithme glouton, un algorithme de programmation dynamique ou en montrant que le problème...

eulérien. Cet algorithme peut s'implémenter afin d'avoir un algorithme en temps linéaire en le nombre d'arêtes (voir Example 2.5.2, et Algorithm 2.3.1 dans...

En mathématiques, l'algorithme glouton pour la décomposition en fractions égyptiennes est un algorithme permettant de d'exprimer un nombre rationnel strictement...

cryptanalyse modifier - modifier le code - voir Wikidata (aide) ARIA est un algorithme de chiffrement par bloc développé par des cryptographes sud-coréens en...

donc linéaire. Un algorithme utilisant comme brique de base un algorithme de parcours peut être de complexité supérieure. L’algorithme de test de planarité...

recommandations des projets correspondants. En mathématiques, l'algorithme d'Odlyzko-Schönhage est un algorithme d'évaluation rapide de la fonction zêta de Riemann...

multiplicative weight update method en anglais, est une méthode algorithmique. C'est un méta-algorithme probabiliste qui apparaît dans de nombreux domaines sous...

Wikimedia Commons Algorithme de Dijkstra A*, un algorithme très répandu de calcul de pathfinding Problème de plus court chemin Algorithme de Viterbi Contractions...

L'algorithme de Selfridge-Conway est un algorithme de découpe permettant un partage équitable sans jalousie d'un gâteau (en) entre trois partenaires. Il...

n'oubliant pas de changer l'écriture si besoin). Donc 45 × 28 = 1260. Algorithme de multiplication d'entiers Numération chinoise Portail des mathématiques...

décrite pour rendre le tri stable, ou bien utiliser un autre algorithme (voir la section « Algorithme de partitionnement alternatif »). Une manière simple de...

des projets correspondants. LZMA, pour Lempel-Ziv-Markov chain algorithm, est un algorithme de compression de données sans perte en développement jusqu'à...

Move-To-Front (que l'on peut traduire par « déplacer vers l'avant ») est un algorithme utilisé notamment dans le domaine de la compression de données en informatique...

faut définir un algorithme d’assemblage pour diviser un rectangle en sous-rectangles avec des surfaces définies. Dans l’idéal, un algorithme de carte proportionnelle...

quadrangles. Un algorithme tout à fait identique permet de tracer les isovaleurs sur une surface maillée par des triangles. L'algorithme des marching squares...

GPS signifie Girault - Poupard/Paillès - Stern), en cryptographie, un algorithme d’authentification et de signature numérique à clé publique. GPS est un...

significatifs figurent : la décomposition en produit de facteurs premiers (voir Algorithme de Shor)  ; les logarithmes discrets ; la simulation de systèmes quantiques...

manchot, KL-UCB (pour Kullback–Leibler Upper Confidence Bound) est un algorithme type UCB (borne supérieure de confiance) qui est asymptotiquement optimal...

apprentissage automatique, l’algorithme C4.5 est un algorithme de classification supervisé, publié par Ross Quinlan. Il est basé sur l'algorithme ID3 auquel il apporte...

afin de répondre efficacement aux demandes de lecture et d'écriture. Cet algorithme fonctionne comme un ascenseur : il continue de se déplacer dans une direction...

traitement algorithmique pour examiner les candidatures […] devront également fournir l'ensemble des éléments permettant de comprendre […] cet algorithme ». Cependant...

Zucker. La machine de Cox-Zucker est un algorithme créé par David A. Cox et Steven Zucker (en). Cet algorithme détermine si un ensemble donné de sections...

trop longue à calculer, mais un algorithme de transformation binaire qui donne des résultats approchants. Cet algorithme prend en entrée un échantillon...

suites générées par un algorithme ont bien la vitesse de convergence attendue. Bien sûr, c'est une manière de vérifier que l'algorithme est bien implémenté...

de voir pour les équations d'optimalité de Bellman fournit un premier algorithme, appelé itération sur la valeur (VI: Value-Iteration) permettant de déterminer...

listes de révocation de certificat, les attributs de certificat, et un algorithme de validation du chemin de certification, définie par l'Union internationale...

mathématiques, la stabilité numérique est une propriété globale d’un algorithme numérique, une qualité nécessaire pour espérer obtenir des résultats ayant...

mots soient proches entre eux ou d'un autre même mot dans une phrase Cet algorithme a été entrainé par Jean-Philippe Fauconnier, docteur en informatique,...

connues modifier - modifier le code - voir Wikidata (aide) Camellia est un algorithme de chiffrement symétrique par blocs de 128 bits, conçu pour fonctionner...

premier chercheur à évoquer un algorithme d'unification est Jacques Herbrand dans sa thèse en 1930. Il s'agit d'un algorithme non-déterministe pour unifier...

ce genre ; Calculus, en informatique, différents logiciels de calcul ; Calculus ratiocinator, un algorithme théorique impossible inventé par Leibniz....

trouver une valeur. Cet algorithme est un cas particulier du parcours en largeur sur les graphes, détaillé dans l'article Algorithme de parcours en largeur...

Article détaillé : Algorithme de Brzozowski de minimisation d'un automate fini. Brzozowski présente, dans son article de 1963, un algorithme de minimisation...

s'y sont intéressés à cause de l'existence ou de la non-existence d'un algorithme répondant à la question posée. Les problèmes de décision interviennent...

qu'il existe bien un algorithme général permettant de dire si une équation diophantienne D admet une solution, mais aucun algorithme permettant de dire...

différence entre deux jeux de fichiers à travers le réseau, en utilisant un algorithme de recherche de somme de contrôle. Ce protocole établit ses connexions...

d'œil. Un algorithme en boîte noire est dit observable si tout changement de ses variables transparaît dans ses sorties, alors qu'un algorithme décisionnel...

Newton, Méthode de la sécante, Méthode des parties proportionnelles ; Algorithme de Gauss-Newton ou de Levenberg-Marquardt, utilisé pour la solution aux...

certains problèmes. Cet algorithme est devenu un clin d'œil dans le milieu informatique lorsque l'on parle d'un très mauvais algorithme pour un problème donné...

valables que sur une période limitée, ou souffrent d'exceptions (algorithme de O'Beirne, algorithme de Oudin-Tondering, etc.) Cette méthode a été diffusée par...

par la découverte d'un algorithme polynomial, a demandé des années de recherche : Le test de primalité AKS est un algorithme qui montre que le problème...

dichotomique, ou recherche par dichotomie (en anglais : binary search), est un algorithme de recherche pour trouver la position d'un élément dans un tableau trié...

article possède un paronyme, voir Calculus. Le calculus ratiocinator est un algorithme ou une machine calculatoire théorique inventé par Gottfried Wilhelm Leibniz...

peuplé que par des bots et que la majorité du contenu est généré par des algorithmes, marginalisant l'activité humaine. La date donnée pour ce « décès » se...

montrer que la complexité de cet algorithme est en O(M(n) log n), et même O(M(n)), où M(n) est la complexité de l'algorithme utilisée pour réaliser une multiplication...

recommandations des projets correspondants. La programmation génétique est un algorithme s'inspirant de la sélection naturelle décrite par Charles Darwin qui permet...

complexes ; Henri Gouraud pour son algorithme d'ombrage ; Bui Tuong Phong travaillant à l'INRIA, où il créa son algorithme d'illumination et, avec quelques...

Une métaheuristique est un algorithme d’optimisation visant à résoudre des problèmes d’optimisation difficiles (souvent issus des domaines de la recherche...

interclasser(A, B[2, …, b]) Article connexe : Terminaison d'un algorithme. L'algorithme se termine car la taille du tableau à trier diminue strictement...

World of Goo, un jeu vidéo de réflexion. GOO est un sigle qui peut désigner : Greedy Operator Ordering, un algorithme de mise en ordre des jointures....

des pêches CNSP de Guinée. En février 2016, il publie une invention en algorithme mathématique permettant de générer, d’organiser et de repartir par ordre...

rendre trop). C'est un algorithme très simple et rapide, et on appelle canonique un système de pièces pour lequel cet algorithme donne une solution optimale...

deux cryptographes ; CAST-128, un algorithme de chiffrement par bloc développé par eux ; CAST-256, un autre algorithme de chiffrement par bloc développé...

algorithme d'apprentissage automatique développé par l'informaticien Navneet Panda était utilisé, d'où le nom de code des mises à jour. L'algorithme avait...

type de réseau informatique en maillage. Wireless mesh network MESH, un algorithme de chiffrement par bloc. Medical Subject Headings, un système de métadonnées...

l’historique d’achats sur plusieurs jeux. Couplé au premier algorithme mentionné, cet algorithme permet de conditionner les promotions individuelles à un...

depuis 2022 Cipher Pol, organisme de fiction du manga One Piece CS-Cipher, algorithme de chiffrement Cipher Block, voir l'article Mode d'opération (cryptographie)...

informatique, et en géométrie algorithmique, le parcours de Graham (aussi appelé algorithme de Graham) est un algorithme pour le calcul de l'enveloppe...

références à l'aide d'appels de notes. En géométrie algorithmique, l'algorithme de Bentley-Ottmann est un algorithme de sweep line pour trouver les intersections...

L'algorithme X de Donald Knuth est un algorithme récursif non-déterministe (en), de parcours en profondeur et à retour sur trace. Il permet de trouver...

L'algorithme de Jaumain (ou algorithme des échéances moyennes) a pour but de calculer le taux de rentabilité interne (TRI), c’est-à-dire le taux d'actualisation...

complexité algorithmique, hors de portée des machines de Turing, déterministes comme stochastiques : en 1994, Peter Shor crée un algorithme (algorithme de Shor)...

taille de l'instance, ce qui fournit un algorithme polynomial quand k est fixé. Article détaillé : Algorithme d'approximation. Lorsque les méthodes de...

un algorithme influençant les profils proposés aux utilisateurs en fonction de leur "succès" sur l'application. Selon Duportail, cet algorithme, créé...

L'algospeak, de l'anglais algorithm (algorithme) et speak (parler), est un cryptolecte dont le but est de contourner la censure algorithmique en ligne et les techniques...

termine l'algorithme. Ainsi les nombres premiers inférieurs à n sont les nombres qui restent non barrés à la fin du processus. Cet algorithme est de complexité...

d'assigner aux mots un code numérique reflétant leur sonorité. Le but de cet algorithme est que les mots correspondant à un même son soient adressés par un code...

tri par sélection (ou tri par extraction) est un algorithme de tri par comparaison. Cet algorithme est simple, mais considéré comme inefficace car il...

Tri par base En algorithmique le tri par base, ou tri radix de radix sort en anglais, est un algorithme de tri, utilisé pour ordonner des éléments identifiés...

polynômes qui étaient jusque-là inaccessibles. Algorithme LLL Algorithme de Berlekamp Algorithme de Cantor-Zassenhaus Bornes de Landau-Mignotte Arithmétique...

n'utilise pas le même algorithme de ramasse-miettes pour les diverses générations. Il est ainsi courant d'utiliser un algorithme non incrémentiel pour...

co-auteurs, Michel Raynal a produit un algorithme très simple pour la livraison causale des messages, un algorithme optimal pour les points de reprise répartis...

mathématiques. John Mc Carthy y présente le principe d'élagage alpha-bêta, un algorithme d'évaluation jouant un rôle majeur dans la programmation en intelligence...

Panda. Google Panda est le nom d'un algorithme du moteur de recherche de Google. La première version de cet algorithme est parue en février 2011. Elle a...

Intelligence collective Jabot social des fourmis Colonie Supercolonie Algorithme de colonies de fourmis Supercolonie de fourmis Notices dans des dictionnaires...

en charge plusieurs algorithmes de cryptographie asymétrique destinés à la signature numérique des données DNS. Ces algorithmes sont identifiés par un...

démonstration est constructive, on doit pouvoir lui associer un algorithme. Cet algorithme est le contenu calculatoire de la démonstration. La correspondance...

de la racine de la taille de la sortie, ce qui signifie que, pour un algorithme comme MD5 (empreinte sur 128 bits), trouver une collision quelconque avec...

les solutions d’équations aux dérivées partielles. Un algorithme d'approximation est un algorithme qui donne une solution approchée au problème posé, avec...

Canny) est utilisé en traitement d'images pour la détection des contours. L'algorithme a été conçu par John Canny en 1986 pour être optimal suivant trois critères...

graphe pondéré aussi, on dispose de plusieurs algorithmes (algorithme de Borůvka, l'algorithme de Prim, algorithme de Kruskal…). Les arbres couvrants sont étudiés...

L'algorithme push-relabel (traduit en français par algorithme de poussage/réétiquetage), aussi appelé algorithme de Goldberg-Tarjan, est l'un des algorithmes...

effectuant cet algorithme, on obtient avec "Robert" et "Rupert" la même chaîne : "R163", tandis que "Rubin" donne "R150". Avec un algorithme similaire nommé...

un ensemble d'entiers dont on peut produire la liste exhaustive par un algorithme, mais pour lequel il n'existe pas de programme permettant de dire sans...

courbe Algorithme de Levenberg-Marquardt Calcul d'incertitudes Un livre de 246 pages qui étudie la régression linéaire et non-linéaire. L'algorithme est...

du concile Vatican II sur la liberté religieuse ; Diffie-Hellman, un algorithme d’échanges des clés, en cryptographie ; Division d'Honneur, ligue régionale...

Le mélange de Fisher-Yates, aussi appelé mélange de Knuth, est un algorithme pour générer une permutation aléatoire d'un ensemble fini, c'est-à-dire pour...

Système de gestion de règles métier Chaînage avant Moteur d'inférence Algorithme de Rete Inférence Règles métier (en) Site officiel Portail des logiciels...

Le Lièvre et la Tortue (1974), un jeu de société. Algorithme du lièvre et de la tortue, un algorithme de Floyd. Lièvre (homonymie)  Paradoxe d'Achille...

En algèbre linéaire numérique, l’algorithme d'Arnoldi (ou méthode d'Arnoldi) est un algorithme de recherche de valeurs propres prenant la forme d'une...

articles homonymes, voir Louvain (homonymie). La méthode de Louvain est un algorithme hiérarchique d'extraction de communautés applicable à de grands réseaux...

courbe en cloche de type gaussienne. Les splats sont affinés avec un algorithme du gradient stochastique, puis les plus transparents sont supprimés, les...

dans le graphe des configurations de la machine M. On donne ensuite un algorithme récursif basé sur diviser pour régner qui utilise un espace ƒ2(n) pour...

et Kanda. modifier - modifier le code - voir Wikidata (aide) E2 est un algorithme de chiffrement par bloc proposé par K. Aoki et son équipe de la NTT (Nippon...

Léonard de Pise (1202). Selon René Taton, ce procédé serait calqué sur un algorithme indien probablement antérieur à la numération de position. Malgré les...

sur un intervalle borné, étant donné le degré maximal du polynôme. Cet algorithme est le calcul pratique lié au théorème d'équi-oscillation de Tchebychev...

branchement implémente un algorithme matériel. Il existe divers algorithmes de prédiction de branchement. Le premier algorithme est celui de la prédiction...

ajoutée, dans une démarche d'amélioration continue. Représentation d'un algorithme de programmation. C'est un outil graphique qui permet de décrire le fonctionnement...

Kai Hormann (1998). Ionel Daniel Stroe. Algorithme de Vatti (en) Algorithme de Sutherland-Hodgman Algorithme de Weiler–Atherton Opérations booléennes...

une méthode théorique dont la description permet l’élaboration d’un algorithme numériquement applicable. Le choix d’une technique appropriée dépend de...

En informatique, l'algorithme de Chandy–Lamport est un algorithme de prise d'état qui est utilisé dans le calcul distribué pour enregistrer un état global...

l'arithmétique de Presburger est décidable. Cela signifie qu'il existe un algorithme qui détermine si un énoncé du langage de l'arithmétique de Presburger...

fonction non périodique. La transformation de Fourier à court terme est un algorithme de traitement du signal basé sur la transformation de Fourier. La transformation...

S'il existe un algorithme polynomial pour un problème #P-complet, alors P=PH, et donc P=NP. À ce jour (2022), aucun tel algorithme n'est connu. Cette...

triangle est donc de même taille, mais « de moins en moins plein ». Un algorithme pour obtenir des approximations arbitrairement proches du triangle de...

être effectués avec des ressources matérielles raisonnables. C'est un algorithme de chiffrement authentifié conçu pour fournir à la fois l'intégrité et...

EcrireCode() { string algorithme = _adapté.EcrireAlgorithme(); return string.Format("let main() = printfn \"{0} codé\"", algorithme); } }...

Un algorithme de tri est dit externe lorsqu'il permet de trier des entrées trop grandes pour être contenues en intégralité dans la mémoire principale d'un...

Tartaglia devina que son adversaire disposait d'un algorithme universel, que donc un tel algorithme existait, et il le retrouva lui-même. C'est ainsi que...

article. En informatique, le tri par fusion-insertion ou algorithme de Ford-Johnson est un algorithme de tri par comparaison publié en 1959 par LR Ford Jr...

sur un algorithme de chiffrement de sa création nommé 3-Way. Il obtient celle-ci en 1995. Il a aussi participé à l'élaboration des algorithmes de chiffrement...

WGSBN Bulletin, vol. 4, no 12,‎ 2 septembre 2024, p. 16 (lire en ligne). Algorithme de Liu Hui pour π Approximation de π Portail des mathématiques Portail...

cryptographiques : Blowfish, algorithme de chiffrement symétrique par bloc, très populaire et inviolé à ce jour ; Twofish, algorithme de chiffrement symétrique...

super-exponentielle. En 1975, il a été un pionnier des algorithmes probabilistes. Il a notamment inventé un algorithme randomisé, le test de primalité de Miller-Rabin...

complexité des algorithmes, l'étude de la quantité de ressources (par exemple de temps ou d'espace) nécessaire à l'exécution d'un algorithme Système complexe...

approches suivantes : Algorithme d'activation, Algorithme du gradient conjugué (des extensions), Algorithme du gradient projeté, Algorithme du lagrangien augmenté...

Pour les articles homonymes, voir Huffman. Le codage de Huffman est un algorithme de compression de données sans perte. Le codage de Huffman utilise un...

protocole de réseau ; Number field sieve (« crible de corps de nombres »), un algorithme de factorisation des nombres entiers (voir crible algébrique) ; Need for...

particulier le tri rapide. Les algorithmes suivants doivent leur efficacité à la structure de tas : Tri par tas Algorithme de Dijkstra pour la recherche...

super-vilain de comics, connu pour avoir tué Superman. (en) Doomsday rule, algorithme d'éphéméride. Apocalypse (homonymie)  La Fin du monde  Doom (homonymie) ...

longueur n, cet algorithme s'exécute en O(n2) temps dans le pire des cas. Un algorithme efficace a été proposé par Booth en 1980. L'algorithme utilise une...

se servant de leur algorithme LLL. Cependant, leur algorithme se révélait plus lent sur les problèmes pratiques que l'algorithme classique de complexité...

algorithmes suivants permettent de faire des opérations booléennes sur les polygones : Algorithme de Greiner-Hormann Algorithme de Vatti Algorithme de...

boosting peut être interprété comme un algorithme d'optimisation appliqué à une fonction objectif appropriée. Des algorithmes explicites de gradient boosting...

pour N = 1 024, l'algorithme donne comme dernière valeur −0,006124031. Si les valeurs de sinus et de cosinus obtenues par cet algorithme devaient être représentée...

français, cartographie de l'énergie sombre) ; Data Encryption Standard, un algorithme de chiffrement symétrique ; Déclaration européenne de services, une déclaration...

en autant de cycles qu'un algorithme classique en aurait besoin pour donner la couleur d'une seule des cartes. L'algorithme classique ne pouvait en revanche...

sur les zéros soit assez précise ou lorsqu'on peut appliquer un autre algorithme pour raffiner l'approximation trouvée. (en) Cet article est partiellement...

SM-2, cet algorithme permet à l'utilisateur de choisir son pourcentage de rétention souhaité. Il est également plus efficace que l'algorithme SM-2, permettant...

-à-d., sur ordinateur) de façon exacte par un algorithme en un nombre fini d'opérations. Ces algorithmes sont parfois appelés méthodes directes ou qualifiés...

répéter l'opération jusqu'à ce qu'il n'y ait plus qu'un seul triangle. Cet algorithme est simple à implémenter, mais sous-optimal : une implémentation qui stocke...

sources sont attendues ? Comment ajouter mes sources ? L'algorithme de Rete est un algorithme performant de filtrage par motif (« pattern matching »)...

nombreux domaines de l'informatique théorique. Jusqu'en 2015, le meilleur algorithme théorique connu était dû à Luks et Zemlyachenko, et a une complexité en...

son travail sur le calcul quantique, en particulier pour l'algorithme de Shor, un algorithme quantique utilisé pour la décomposition en produit de facteurs...

n'importe quel algorithme vérifiant une propriété non-triviale d'un programme. L'intuition pour la preuve est de convertir notre algorithme vérifiant les...

Alors cet énoncé sera résolu par l'algorithme de décision. Or Turing avait démontré qu'il n'existe aucun algorithme pour décider de l'arrêt d'une machine...

constater sans difficulté dans certains cas. Article détaillé : Algorithme du simplexe. L'algorithme du simplexe, développé par Dantzig à partir de 1947, est...

Cette partie fait l’objet d’une norme spécifique appelée JPEG-LS. Cet algorithme est très populaire, en particulier sur Internet où la compression d'un...

les articles homonymes, voir Zip. bzip2 bzip2 est à la fois le nom d'un algorithme de compression de données et d'un logiciel libre développé par Julian...

(ingénieur en électricité) et James Kennedy (socio-psychologue) en 1995. Cet algorithme s'inspire à l'origine du monde du vivant. Il s'appuie notamment sur un...

organisation politique informelle basée à Francfort-sur-le-Main ; rk, algorithme très performant et format propriétaire (.rk) de compression de fichier ;...

hyperparamètres, l'algorithme d'apprentissage apprend les paramètres à partir des données. Par exemple, la régression Lasso est un algorithme qui ajoute un...

un algorithme newtonien appliqué aux conditions d'optimalité du premier ordre du problème. Plus précisément, on peut le voir comme un algorithme de Josephy-Newton...

En mathématiques et algorithmique, la méthode de Ruffini-Horner, connue aussi sous les noms de méthode de Horner, algorithme de Ruffini-Horner ou règle...

Un algorithme trivial de complexité d'ordre O(nm) est le suivant : a = nombre de composantes connexes de G (déterminé à l'aide de l'algorithme de parcours...

En informatique, l'algorithme reverse-delete (litt. « inverse-supprime ») est un algorithme de recherche d'arbre couvrant minimum dans un graphe connexe...

utilisé avec n'importe quel algorithme d'apprentissage pour produire les modèles intermédiaires : on dit que c'est un méta-algorithme. Le bagging peut améliorer...

f(1/2) = α. Or il n'existe aucun algorithme général permettant de décider si α > 0, α = 0 ou α < 0. En effet, un tel algorithme, s'il existait, ne devant effectuer...

c'est-à-dire considéré comme difficile à résoudre efficacement par un algorithme. Il peut être vu comme un cas particulier du problème du sac à dos. Le...

d'appareils de mesure du niveau audio en théorie de l'information, un algorithme de compression de données (« Prediction by Partial Matching ») en télécommunications...

plusieurs extrema locaux, l'algorithme donne un extremum local, sans qu'il soit garanti que ce soit l'extremum absolu. Cet algorithme, ainsi que la méthode...

DTW. La déformation temporelle dynamique (algorithme DTW pour Dynamic Time Warping en anglais) est un algorithme permettant de mesurer la similarité entre...

hexadécimal (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F). Il existe un algorithme qui permet de passer du système décimal à un autre. 1. Faire la division...

Cleverbot est un logiciel de chat utilisant un algorithme d'intelligence virtuelle pour établir une conversation avec les utilisateurs. Créé en 1988 par...

PageRank, est un système de classement des pages Web. Le TrustRank est un algorithme de classement développé par deux chercheurs de l'université Stanford et...

où ils incitent à se surprotéger ; YOLO (You Only Look Once), nom d'un algorithme de deep learning, qui détecte et classe en temps réel des objets dans...

universités, ou loi Pécresse ; en informatique, Least Recently Used, un algorithme de remplacement des lignes de caches ; en électronique embarquée, un LRU...

déformables, tels que des vêtements, il se peut qu'un tel algorithme ne soit pas applicable et qu'un algorithme n-body pruning soit le meilleur. Si la vitesse des...

plus précisément en apprentissage automatique, le Q-learning est un algorithme d'apprentissage par renforcement. Il ne nécessite aucun modèle initial...

programmer cet algorithme devra rechercher les instructions appropriées dans le langage ou le logiciel qu'il utilise. Cet algorithme ne nécessite nulle...

électromagnétique ; Collège Édouard-Montpetit, un collège situé à Longueuil au Québec ; algorithme de classification automatique ; Compagnie Électro-Mécanique, un constructeur...

} D'après cette définition, l'artiste est censé développer son propre algorithme de génération d'images, de son ou de vidéo, et ne pas simplement assembler...

un sigle de trois lettres, qui peut désigner : le chiffrement RSA, un algorithme cryptographique de cryptographie asymétrique ; le problème RSA, le chiffrement...

détaillé : Division#Algorithmes de la division de nombres décimaux. Article détaillé : Division d'un polynôme. Un même algorithme s'applique à la division...

entrainements avec des humains, d'autres ordinateurs, et surtout lui-même. Cet algorithme sera encore amélioré dans les versions suivantes. AlphaGo Zero en octobre...

Riva-Rocci ; Rolls-Royce  ; le Roraima, un État du Brésil ; le Round-robin, un algorithme d'ordonnancement en informatique ; Rr, un digramme de l'alphabet latin ;...

Delaunay Algorithme de Lloyd-Max Méthode des éléments naturels Treemap Diagramme de Laguerre Stéphane Bessy, « Algorithmique géométrique : algorithmes du cours »...

2016) : « Connaître et utiliser un algorithme donnant le PGCD de deux entiers (algorithme des soustractions, algorithme d’Euclide) », p. 35. Stillwell 1998...