ARTIKELDIGITAL.COM

problèmes. Le domaine qui étudie les algorithmes est appelé l'algorithmique. On retrouve aujourd'hui des algorithmes dans de nombreuses applications informatiques...

égal à ». Les algorithmes de tri sont utilisés dans de très nombreuses situations. Ils sont en particulier utiles à de nombreux algorithmes plus complexes...

existe des algorithmes pouvant les résoudre en temps polynomial, et la classe NP celle des problèmes pour lesquels il existe des algorithmes pouvant les...

discrimination. La neutralité des algorithmes est l'idée selon laquelle les systèmes informatiques automatisés, comme les algorithmes, les réseaux de neurones...

Les algorithmes génétiques appartiennent à la famille des algorithmes évolutionnistes. Leur but est d'obtenir une solution approchée à un problème d'optimisation...

s_{fin}} . Article connexe : Analyse de la complexité des algorithmes. L'efficacité de l'algorithme de Dijkstra repose sur une mise en œuvre efficace de Trouve_min...

Cette description montre que l'algorithme fait partie de la famille des algorithmes à directions de descente. Les algorithmes d'optimisation sont généralement...

contraire sa complexité, ils se sont rendu compte que la comparaison des algorithmes entre eux était nécessaire et que les outils pour le faire à l'époque...

optimum. Les algorithmes évolutionnistes ou algorithmes évolutionnaires (evolutionary algorithms en anglais), sont une famille d'algorithmes dont le principe...

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

meilleurs algorithmes permettant de le résoudre. L'étude de la complexité des algorithmes explicitement définis est appelée analyse des algorithmes, tandis...

multiples de celui-ci. C'est un des plus anciens algorithmes connus, mais il reste toujours d'actualité. L'algorithme ne requiert pas de connaître la factorisation...

géométrie algorithmique est le domaine de l'algorithmique qui traite des algorithmes manipulant des concepts géométriques. La géométrie algorithmique est l'étude...

opérations, typiquement, un algorithme récursif s'appelle lui-même. On oppose généralement les algorithmes récursifs aux algorithmes itératifs, qui eux, utilisent...

homonymes, voir ACO. Les algorithmes de colonies de fourmis (en anglais : ant colony optimization, ou ACO) sont des algorithmes inspirés du comportement...

Décidabilité). Article détaillé : Algorithmique. L'algorithmique est l'étude comparative des différents algorithmes. Tous les algorithmes ne se valent pas : le nombre...

Cependant, les algorithmes quantiques peuvent à certaines conditions résoudre certains problèmes bien plus rapidement que les algorithmes classiques, car...

en deux grandes catégories : les algorithmes dépendants de l'utilisation des données : LRU, LFU, etc. ; les algorithmes indépendants de l'utilisation des...

pas d'algorithme classique capable de faire cela en temps O ( ( log ⁡ N ) k ) {\displaystyle O((\log N)^{k})} pour n'importe quel k. Les algorithmes classiques...

des poids de chaque arête soit minimale. Les algorithmes de Prim et de Kruskal sont tous deux des algorithmes gloutons. Le premier consiste à choisir arbitrairement...

les données utilisées pour l’entraînement des algorithmes et les données cibles sur lesquelles l’algorithme devra opérer, et par conséquent des erreurs...

homonymes, voir D*. L'algorithme D* (qui se prononce D étoile ou D star à l'anglaise) recouvre un ensemble de trois algorithmes de recherche incrémentale...

optimale. On peut aussi citer des algorithmes de recherche locale et de programmation dynamique. Beaucoup d'algorithmes sont basées sur l'optimisation linéaire...

Article détaillé : Algorithmes évolutionnistes. Les algorithmes génétiques et la programmation génétique, sont des algorithmes inspirés de la théorie...

SHA-1 Liste complète d'algorithmes de hachage. Test de primalité de Lucas-Lehmer Algorithme d'Agrawal-Saxena-Kayal Liste des algorithmes de la théorie des...

probabilistes sont la famille des algorithmes de Las Vegas et la famille des algorithmes d'Atlantic City. Les algorithmes de Las Vegas prennent un temps...

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

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

données et algorithmes, Paris, InterEditions, 1987, 450 p. (ISBN 978-2-7296-0194-2, BNF 34973701), « Conceptions et stratégies algorithmiques ». Fonction...

considère pas plus de nœuds que tous les autres algorithmes admissibles de recherche, à condition que l'algorithme alternatif n'ait pas une évaluation heuristique...

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

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

de programmation est un langage informatique destiné à formuler des algorithmes et produire les programmes informatiques qui les appliquent. D'une manière...

Moore en 1977. Article connexe : Analyse de la complexité des algorithmes. L'algorithme de Boyer-Moore pré-traite la sous-chaîne « clé » ( la chaîne recherchée)...

complexité des algorithmes, et elle s'oppose à la complexité dans le pire des cas qui considère la complexité maximale de l'algorithme sur toutes les...

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

des algorithmes cryptographiques utilisant des propriétés physiques, plutôt que mathématiques, pour garantir la sécurité. En l'effet, les algorithmes quantiques...

linéaire à chaque itération que de manière approchée. Enfin, la famille des algorithmes de quasi-Newton propose des techniques permettant de se passer du calcul...

métonymie avec les algorithmes de Monte-Carlo. On nommera par la suite une troisième famille d'algorithmes probabilistes les algorithmes d'Atlantic City...

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

l’algorithme, des paramètres de configurations de l’environnement d’exécution et de l'occupation des ressources. Ces algorithmes sont des algorithmes au...

est très lié aux algorithmes de tri : l'un des algorithmes classiques, Quickselect, utilise d'ailleurs le même principe que l'algorithme de tri Quicksort...

[Information douteuse] L'algorithme (et donc le code du programme) est plus simple que les autres algorithmes, notamment par rapport aux algorithmes puissants qui...

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

L'algorithme retourne le tableau pred qui représente l'arbre couvrant de poids minimum. Article connexe : Analyse de la complexité des algorithmes. Soit...

alors dits orientés) et sont alors appelées des flèches ou des arcs. Les algorithmes élaborés pour résoudre des problèmes concernant les objets de cette théorie...

indéfiniment, puisque l'algorithme ne peut sortir de la boucle A, B, D, F, E et n'atteindra donc jamais C ou G. Comme les autres algorithmes de parcours de graphe...

pratiques. Plutôt que d'utiliser un langage de programmation spécifique, les algorithmes sont décrits en pseudo-code. Le livre est basé sur des notes d'un cours...

critères pouvant être utilisée par cet algorithme lui donne un caractère universel, ce qui en fait un des algorithmes les plus importants et potentiellement...

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

début de l'algorithme), des conditions internes (e.g. le site a atteint un état particulier) ou à l'arrivée d'un message. L'ensemble des algorithmes locaux...

l'analyse de la complexité des algorithmes qui cherche à comprendre les performances de ces algorithmes. Un problème algorithmique est le plus souvent formulé...

absorbant" Article connexe : Analyse de la complexité des algorithmes. La complexité de l'algorithme est en O ( | S | | A | ) {\displaystyle O(|S||A|)} où...

problème), l'algorithme de Prim, l'algorithme de Kruskal et l'algorithme reverse-delete. Ces algorithmes sont tous des algorithmes gloutons. Un algorithme plus...

l'anglais), Algorithmique : Cours avec 957 exercices et 158 problèmes, Dunod, 2010 [détail de l’édition], chap. 1 (« Rôle des algorithmes en informatique:...

financiers. Pour les données de très grande taille, il existe plusieurs algorithmes plus performants pour résoudre le problème de flot maximum. Une société...

des algorithmes d'approximation). Il existe un grand nombre de métaheuristiques différentes, allant de la simple recherche locale à des algorithmes complexes...

f. Lorsque x est un vecteur, les algorithmes pour trouver x tel que f(x) = 0 sont généralement appelés « algorithmes de résolution numérique d'un système...

(voir figure). Il existe des algorithmes de complexité linéaire (en O(n)), donc plus performants. Il s'agit d'algorithmes qui permettent de manière générale...

a classifié les algorithmes existants, en particulier selon leurs critères de terminaison, mais ne les a pas inventés. L'algorithme le plus connu du...

plus petit commun multiple (ppcm), et les algorithmes pour les déterminer, aujourd’hui appelés algorithmes d’Euclide. Il est possible que les connaissances...

séquence d'états. Les algorithmes déterministes forment, de loin, la famille d'algorithme la plus étudiée. Formellement, un algorithme déterministe calcule...

inspirée par les algorithmes génétiques et les stratégies évolutionnistes combinées avec une technique géométrique de recherche. Les algorithmes génétiques...

couramment utilisée pour présenter et étudier les algorithmes, qui est celle supposée par l'algorithme du simplexe révisé, est la forme standard : A P =...

problème algorithmique, c'est-à-dire celle de l'algorithme le plus efficace pour ce problème. On classifie les problèmes (et non pas les algorithmes) en termes...

Applications, Springer-Verlag, New York, 1997 Analyse de la complexité des algorithmes Théorie de la complexité Théorie de la simplicité Portail de l'informatique...

JPEG utilisent des algorithmes de compression de données. Gagner 5 % en efficacité de compression par rapport aux grands algorithmes courants peut typiquement...

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

et du contenu d'une ou de l'ensemble des pages d'un site Web par les algorithmes de classement des moteurs de recherche. L'optimisation pour les moteurs...

des algorithmes ont des effets concrets délétères sur l'économie, la cohésion sociale, la santé mentale, la paix et l'environnement. Ces algorithmes, apparus...

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

produits des divers types d'algorithmes : Les algorithmes à côté du web ordonnent la popularité des sites. Les algorithmes au-dessus du web hiérarchisent...

L'art algorithmique, également connu sous le nom d'art des algorithmes, est l'art, et plus précisément l'art visuel, dont la conception est générée par...

vulgarisation très complète. Cryptographie, ressources, algorithmes, des ressources sur les algorithmes cryptographiques de dernière génération et sur la cryptographie...

existe des algorithmes de TCP différents pour répondre à l'augmentation de la bande passante des liaisons : en effet les premiers algorithmes utilisés historiquement...

analytique, tous les algorithmes proposés ci-dessus calculent la transformée sans aucune erreur. Toutefois, il existe des algorithmes qui peuvent s'accommoder...

partir du 4 juin 2021 sur TV5+. Elle est suivie en 2026 par U-Hauling : Algorithmes amoureux, une série dérivée (spin-off) se déroulant dans le même univers...

interopèrent, elles doivent avoir un ou plusieurs algorithmes de sécurité en commun. Les algorithmes de sécurité utilisés pour une association de sécurité...

recommandations des projets correspondants. Les algorithmes mémétiques appartiennent à la famille des algorithmes évolutionnistes. Leur but est d'obtenir une...

exprimer la complexité temporelle d'algorithmes. Il apparaît dans la complexité temporelle de plusieurs algorithmes de type diviser pour régner. Par exemple...

types d'algorithmes. Alors que les algorithmes classiques reposent sur des bits (unités d'information pouvant être dans un état 0 ou 1), les algorithmes quantiques...

pointeur correspondant. Parmi les principaux algorithmes de compression sans perte figurent les algorithmes Lempel-Ziv, notamment LZ77 et LZ78, ainsi que...

Les algorithmes d’énumération sont des algorithmes qui ont pour but de calculer ou afficher une liste de toutes les réponses à un problème donné ; alors...

l'intelligence artificielle, vous n'êtes plus client mais suspect ». De même, des algorithmes sont désormais utilisés pour repérer les comportements suspects lors...

poids multiplicatifs, une méthode générale, qui permet d'obtenir des algorithmes pour divers problèmes en ligne Optimisation en ligne Portail de l'informatique...

recherche d'algorithmes de décomposition est d'une importance considérable en mathématiques, en cryptologie, en théorie de la complexité des algorithmes, et...

l'engagement dans les spirales de mauvaises nouvelles fournies par les algorithmes de recommandation. Popularisé dans les médias sociaux de la génération...

sac à dos, il existe plusieurs algorithmes et approches différentes, notamment la programmation dynamique, les algorithmes gloutons et la programmation...

Les algorithmes off-policy sont généralement plus lents à converger. Par contre les algorithmes off-policy sont plus généralisables (les algorithmes on-policy...

cette section, nous discutons l'existence ou non d'algorithmes d'approximation. Ce sont des algorithmes d'approximation, qui ne calculent pas forcément...

les algorithmes de Markov étaient Turing-complets, ce qui signifie qu'ils constituent un modèle de calcul suffisamment général. Les algorithmes de Markov...

des algorithmes de moteurs de recherche, et/ou via les réseaux sociaux. Des chercheurs ont montré qu'au sein de Facebook, le filtrage algorithmique puis...

méthodes de chiffrement asymétriques : RSA, ElGamal ou Diffie-Hellman. Ces algorithmes sont utilisés pour protéger des pages Web, des messages électroniques...

Dans cette section, on cite quelques algorithmes (de complexité exponentielle dans le cas général) citons l'algorithme de Zykov[réf. nécessaire] (par la...

itération va forcément entrer dans un cycle que l'on peut détecter avec les algorithmes vus ci-dessus. Une fois le cycle détecté, il faut trouver les deux messages...

l'université des Antilles de publier ses algorithmes locaux. Selon le tribunal, la publication des algorithmes « ne porte pas atteinte au secret des délibérations »...

été approuvé par la NSA (National Security Agency) dans sa suite B des algorithmes cryptographiques (en). Le système cryptographique AES est très fréquemment...

scientifique au pays des algorithmes », sur France Culture (consulté le 19 janvier 2020) « In Silico Veritas peut appliquer ses algorithmes dans tous les domaines »...

algorithmes intégrés dans des systèmes, comme grep sous Unix, ou BLAST pour la comparaison de séquences biologiques. Les méthodes de l'algorithmique du...

algorithmes, estimant que quand le code informatique « fait loi », les algorithmes devraient être rendus transparents (When code is law, algorithms must...

convexe, l'algorithme peut être vu comme une méthode de sous-gradient implicite. Certains algorithmes peuvent être interprétés comme des algorithmes proximaux...

utilisée dans la théorie de l'inférence inductive et dans l'analyse des algorithmes. En particulier, dans sa thèorie de l'induction, Solomonoff utilise une...

deux algorithmes de compression de données sans perte proposés par Abraham Lempel et Jacob Ziv en 1977 et 1978 (d'où leurs noms). Ces deux algorithmes posent...

conditions) quel que soit l'itéré initial choisi. Elle s'apparente ainsi aux algorithmes à régions de confiance ; ces dernières améliorent légèrement (mais parfois...

connexe : Analyse de la complexité des algorithmes. Si le graphe est donné sous forme de liste d'adjacence, l'algorithme a une complexité linéaire en fonction...

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

Certicom en 1985, et son entreprise détient la plupart des brevets des algorithmes à base de courbes elliptiques. Les avantages de ECDSA sur DSA et RSA...

Les algorithmes Doppler désignent des processus automatiques de reconnaissance de certaines circulations dans les données des radars météorologiques....

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

étant effectué à l'issue de la classification. L'algorithme k-NN est parmi les plus simples des algorithmes de machines learning. Que ce soit pour la classification...

terminaison est une propriété fondamentale des algorithmes. Elle stipule que les calculs décrits par l'algorithme s'arrêteront. En général cet arrêt doit avoir...

l'enveloppe h. Il existe de nombreux algorithmes pour ce cas. L'idée de la marche de Jarvis (ou gift wrapping algorithm) est d' « envelopper » l'ensemble...

des bénéficiaires du brevet sur l'algorithme de Rivest Shamir Adleman), qui défendait que le fait d'avoir des algorithmes libres de droit est une base de...

existe plusieurs algorithmes pour rechercher une chaîne dans un texte, comme l'algorithme naïf ou force brute (cf. p. 35 dans ), l'algorithme de Boyer-Moore...

le calcul scientifique, les méthodes scientifiques, les process, les algorithmes et les systèmes informatiques automatisés pour extraire et extrapoler...

de fonctionnement ; les algorithmes à mettre en place dans les machines. La mise au point de ce protocole et des algorithmes a été menée de pair avec...

Les algorithmes optimaux de résolution du Rubik's Cube sont un ensemble d'algorithmes, dits optimaux (ou sous-optimaux), permettant de résoudre le casse-tête...

(Dunkerque), programmable pour des algorithmes ayant au maximum 12 états et avec un alphabet de 3 symboles. 50 algorithmes peuvent être stockés en mémoire...

Plusieurs algorithmes permettent de calculer la décomposition en composantes fortement connexes d'un graphe en temps linéaire : l'algorithme de Kosaraju...

Complexité combinatoire, en combinatoire des mots. Analyse de la complexité des algorithmes Complexité en moyenne des algorithmes Complexité d'un algorithme...

terminé et sont en attente (wait). De tels algorithmes sont par exemple : l'algorithme de Dekker ; l'algorithme de Peterson. La plupart des mutex ont des...

créant le Beam Search Using Limited Discrepancy Backtracking (BULB). Ces algorithmes peuvent retourner rapidement une solution valide (généralement sous-optimale)...

cryptographes. Plus récemment, des algorithmes robustes vis-à-vis des analyses statistiques ont été élaborés, comme les algorithmes ACORN (1989) ou Mersenne Twister...

juliens d'une date donnée peut être calculé à l'aide des algorithmes proposés au chapitre Algorithmes de passage des jours juliens aux calendriers grégorien...

scoreboarding ou d’autres algorithmes antérieurs. Robert Tomasulo a reçu le Prix Eckert-Mauchly en 1997 pour cet algorithme. Portail de l'informatique...

synthèse par algorithmes abstraits). La synthèse par algorithmes abstraits regroupe les synthèses basées sur l’utilisation de divers algorithmes pour la génération...

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

chaine YouTube. David Doucet, « Amy Plant, la youtubeuse qui explose les algorithmes (et les clichés) », sur Le Point, 15 mai 2025 (consulté le 30 juin 2025)...

que le temps d'exécution des algorithmes connus pour le problème de clique soit polynomial pour tout k fixe, ces algorithmes ne suffisent pas pour la traitabilité...

imposées. Dans de nombreux cas, il existe des algorithmes de complexité en temps polynomiale, comme l'algorithme de Dijkstra dans des graphes avec poids positifs...

2024). Vous pouvez modifier la page pour effectuer la traduction. Les algorithmes de calcul de la variance jouent un rôle majeur dans les statistiques...

bonne application de rencontre repose sur la vulnérabilité, pas sur les algorithmes », The Washington Post,‎ 29 septembre 2017 (lire en ligne [archive du...

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

informatique remontent bien avant l’ère contemporaine des algorithmes. Le premier algorithme qui fut écrit pour une machine a été écrit par Ada Lovelace...

généralement aussi la technologie de chaîne de blocs, mais avec des algorithmes de consensus différents, des fonctionnalités et des objectifs plus ou...

n'échangeant que deux éléments : l'algorithme minimise ainsi le nombre d'échanges effectués. Dans une étude de 1977 sur les algorithmes générateurs de permutation...

longues, cet algorithme économise beaucoup de temps par rapport à d’autres fonctions de hachage. En théorie, il existe d’autres algorithmes qui peuvent...

pour estimer des forêts aléatoires, des régressions logistiques, des algorithmes de classification, et les machines à vecteurs de support. Elle est conçue...

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

difficulté se présente également pour de nombreux algorithmes apparemment sans problème, tel que l'algorithme de division des polynômes. C'est pourquoi, en...

approches coexistent : les algorithmes statiques, qui ne tiennent pas compte de l’état des différentes machines, et les algorithmes dynamiques, qui sont en...

la fin des années 1990, Unisys, propriétaire de deux brevets sur des algorithmes utilisés par la compression sous GIF ayant réclamé des royalties. PNG...

L'utilisation d'algorithmes probabilistes permet d'obtenir des algorithmes exponentiels plus rapides, pour certains problèmes, que les algorithmes déterministes...

reconnaissables par automate fini. Il existe des algorithmes pour passer de l'un à l'autre. L'algorithme de Thompson permet d'aller de l'expression à l'automate...

dimensions (pour une distribution à une dimension, on utilise d'autres algorithmes plus directs comme la méthode de rejet) selon une distribution de probabilité...

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

lire en ligne) « Algorithmes d'Apprentissage (Incrémentiel vs. Non-Incrementiel) », sur statsoft. Bibliographie sur les algorithmes en ligne Portail de...

des programmes par les compilateurs, divers algorithmes de manipulation de textes comme les algorithmes de recherche de sous-chaîne, ou la vérification...

norme TLS 1.3. Les principales évolutions sont l'abandon du support des algorithmes trop faibles comme MD4, RC4, DSA ou SHA-224, une négociation en moins...

En mathématiques, l'algorithme d'Euclide étendu est une variante de l'algorithme d'Euclide. À partir de deux entiers a et b, il calcule non seulement leur...

pratique, il s'agit d'un des premiers algorithmes quantiques découverts qui soit plus efficace qu'un algorithme classique. Dans le cas du problème de...

ces algorithmes prennent également en compte les informations du serveur comme la disponibilité ou la charge. Affinité du cache Ces algorithmes sont...

Cet algorithme possède asymptotiquement une des plus faibles complexités parmi les algorithmes de multiplication et est donc meilleur que l'algorithme de...

depuis la racine. Article détaillé : Liste des algorithmes de la théorie des graphes. Les algorithmes de parcours servent dans la résolution d'un certain...

Jack Edmonds a proposé des algorithmes pour plusieurs problèmes : l'algorithme d'Edmonds pour les couplages ; l'algorithme d'Edmonds-Karp pour le problème...

archives au format ZIP. Cela était dû aux algorithmes utilisés par WinRAR, plus efficaces que l'algorithme deflate de Phil Katz, utilisé dans PKZip ou...

sans danger. On distingue trois familles d'algorithmes : les algorithmes à comptage de références. Ces algorithmes maintiennent pour chaque objet un compteur...

Théorie et Algorithmes, syllabus de cours à l'ENSTA ParisTech, Paris. (en) A. Hosein. Linear Programming: Guide to Formulation, Simplex Algorithm, Goal Programming...

comme le premier véritable programme informatique au monde, car les algorithmes décrits jusque-là n'étaient pas décrits avec un formalisme, dans un langage...

2023) Paul Duan met les algorithmes au service des demandeurs d'emploi, La Tribune, 24 septembre 2018 Bob Emploi, l’algorithme qui s’attaque au chômage...

carré d'une matrice. Article connexe : Analyse de la complexité des algorithmes. La multiplication matricielle « naïve » utilise n 3 = n log 2 ⁡ 8 {\displaystyle...

partage certains aspects avec les algorithmes onlines, mais les deux modèles sont différents. Dans un algorithmes de streaming la réponse peut être donnée...

court chemin. Deux algorithmes déterministes principaux sont utilisés pour la recherche du plus court chemin dans un graphe : l'algorithme de Dijkstra, qui...

plus utilisée pour récupérer d'un blocage est un redémarrage. Certains algorithmes avec de mauvaises performances dans le pire des cas sont couramment utilisés...

L'algorithme t-SNE (t-distributed stochastic neighbor embedding) est une technique de réduction de dimension pour la visualisation de données développée...

de Bloom Référence pour le nom : Claire Mathieu, « Support du cours « Algorithmes pour flux de données » au collège de France, le 16 janvier 2018 », sur...

classique, logique intuitionniste, théorie algorithmique de l'information et en analyse de la complexité des algorithmes. Kolmogorov est né à Tambov en 1903...

insondables dans leur fonctionnement profond, jusqu'au paradoxe des algorithmes auto-apprenants dont l’intelligence supère celle de leurs ingénieurs...

matrices bande et des algorithmes plus efficaces que ceux sur les matrices creuses existent souvent. Par exemple l'algorithme de Cuthill-McKee (en) permet...

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

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

approche logicielle utilise des techniques aléatoires fondées sur des algorithmes de création musicale automatique. Dans cette approche de l'informatique...

désire programmer ces algorithmes devra rechercher les instructions appropriées dans le langage qu'il utilise. Ces algorithmes ne nécessitent nulle programmation...

 nécessaire]. Pour reconnaître un nouvel aliment, l’algorithme doit en avoir analysé plusieurs centaines. Les algorithmes sont « auto-apprenants » et deviennent...

cryptographie symétrique. Beaucoup d’algorithmes et de protocoles existent pour différents buts. Les algorithmes avec des clés publiques comme le chiffrement...

toutes les données chiffrées dans le passé à l'aide de ces algorithmes. En 1994, un algorithme permettant de factoriser les nombres en un temps non exponentiel...

de simulations, M.I.T.'s Lincoln Laboratory a conclu que, parmi les algorithmes de haute résolution couramment acceptés, MUSIC était le plus prometteur...

datacenters sont situés dans les banlieues londonienne et new-yorkaise. Les algorithmes ont des signatures[à définir] sur les marchés, mais cette technologie...

algorithmes de trading peuvent perdre leur potentiel de profit: "maintenant, c'est une course aux armements. Tout le monde construit des algorithmes plus...

utilisé pour résoudre des problèmes algorithmiques difficile à résoudre, typiquement NP-complets. Ces algorithmes permettent de tester systématiquement...

vers leur point limite. C'est une manière d'apprécier l'efficacité des algorithmes qui les génèrent. Les suites considérées ici sont convergentes sans être...

issue de ces mégadonnées devra de plus en plus être filtrée par des algorithmes complexes, ce qui fait craindre une moindre protection des données personnelles...

labyrinthe modélisé mathématiquement. Il existe plusieurs algorithmes pour ce problème. Les algorithmes proposés ici vont s'intéresser aux labyrinthes parfaits...

véritable métaheuristique et le premier algorithme évolutionnaire, bien avant le recuit simulé ou les algorithmes génétiques. La méthode est ensuite développée...

portant le même nom. Deux algorithmes de graphes sont des algorithmes de Ford, du nom de Lester Randolph Ford junior : l’algorithme de Bellman-Ford, qui calcule...

D'autres algorithmes pour le problème sont l'algorithme de Green et Sibson, un algorithme incrémental de complexité quadratique, et l'algorithme de Shamos...

associer à des analyses faites par des sources secondaires. U-Hauling : Algorithmes amoureux est une série dérivée (spin-off) de U-Hauling de 8 épisodes...

de 256 bits) et SHA-512/224 (haché de 224 bits). Elles utilisent des algorithmes très similaires, eux-mêmes largement inspirés de celui de SHA-1. L'un...

dans plusieurs interviews et articles. Régulation des algorithmes Droit numérique Biais algorithmique Éthique de l'intelligence artificielle Deborah Raji...

D'autres algorithmes sont plus rapides, de complexité O ( n log ⁡ n ) {\displaystyle O(n\log n)} , comme l'algorithme de Fortune et l'algorithme de Shamos...

Comment ajouter mes sources ? L'algorithme de croissance de région (en anglais region growing) fait partie des algorithmes couramment utilisés dans le domaine...

garantie absolue d'optimalité : des algorithmes comme le tri faire-valoir sont plus mauvais que des algorithmes naïfs bien qu'ils utilisent ce paradigme...

formel. Les algorithmes classiques pour ce calcul, comme l'algorithme d'Euclide, se sont révélés inefficaces sur les corps infinis ; les algorithmes issus de...

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

cryptographie qui vise à remplacer les algorithmes vulnérables à l'informatique quantique par de nouveaux algorithmes considérés comme extrêmement difficiles...

The Algorithm The Algorithm à Londres, en 2012. Logo de The Algorithm. The Algorithm est un projet musical du musicien français Rémi Gallego, combinant...

algorithmes et aux défis de les rendre robustement bénéfiques. En mars 2024, il co-écrit avec Jean-Lou Fourquet le livre La Dictature des Algorithmes...

Nelder-Mead avec recuit simulé les algorithmes de colonies de fourmis les algorithmes génétiques les algorithmes évolutionnistes les méthodes d’optimisation...

Output-Sensitive Algorithms », Discrete and Computational Geometry, vol. 1763,‎ 2000, p. 250–257 (présentation en ligne). Frank Nielsen, « Algorithmes géométriques...

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

précédente. Le vocabulaire lié aux algorithmes à estimation de distribution est emprunté à celui des algorithmes évolutionnaires, on parlera donc de...

l'expression « éthique des algorithmes ». Il traite de la bonne manière de programmer les robots et des règles à implanter dans leurs algorithmes. Dans l'introduction...

Les algorithmes de multiplication d'entiers permettent de calculer le résultat d'une multiplication. Graphiquement, il s'agit de transformer un rectangle...

plusieurs algorithmes qui portent son nom, parmi lesquels : l'algorithme de Knuth-Morris-Pratt, algorithme de recherche de sous-chaîne ; l'algorithme X de...

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

rendues en utilisant des algorithmes d'illumination globale sont plus photoréalistes que des images rendues en utilisant des algorithmes d'illumination locale...

voie à de nouveaux matériaux, médicaments ou modèles scientifiques. Les algorithmes quantiques vraiment utiles pour une intelligence artificielle quantique...

cadre des algorithmes de test de planarité, tandis que les théorèmes de Kuratowski et Wagner sont des applications indirectes : si un algorithme peut trouver...

par non à la question posée par le problème. S'il n'existe pas de tels algorithmes, le problème est dit indécidable. Par exemple, le problème de l'arrêt...

Kerbosch qui en ont publié la description en 1973. Bien que d'autres algorithmes aient en théorie de meilleures complexités pour résoudre le problème...

(DX9, DX21, DX100, TX81Z, etc.) qui sont eux répartis en 8 algorithmes. Par exemple l'algorithme 8, où les 4 opérateurs sont porteurs, peut être considéré...

des individus entre eux. Elle a d'ailleurs des similarités avec les algorithmes de colonies de fourmis, qui s'appuient eux aussi sur le concept d'auto-organisation...

d'autres algorithmes pour le problème de l'arbre couvrant minimal, par exemple l'algorithme de Prim et l'algorithme de Kruskal. L'algorithme de Borůvka...

figures[Lesquels ?] sont solubles en temps polynomial. Il existe des algorithmes d'approximation pour le problème, par exemple une (2-2/|S|)-approximation...

d'instruments à cordes pincées et de batterie. Il est classé dans les algorithmes de synthèse par modélisation physique. Il est documenté par les chercheurs...

pour l'optimisation embarquée Page Artelys Knitro. Algorithmes NLP d'Artelys Knitro. Algorithmes MINLP d'Artelys Knitro. Principales fonctionnalités...

calculée pour l’impression. Il est considéré comme l’un des premiers algorithmes découverts dans le domaine de la synthèse d'image . Le principe du calcul...

facilement les algorithmes que l’on peut rencontrer dans l’enseignement des mathématiques au secondaire. Le code source des algorithmes se construit pas...

l’image. La puissance de calcul disponible aujourd’hui, alliée à des algorithmes de type FFT très efficaces, permet de rendre le temps de calcul tout...

{\displaystyle k} . Des algorithmes d'apprentissage par renforcement ont donc été proposés pour résoudre le problème du bandit manchot. L'algorithme de bandit tient...

vecteur propre : des algorithmes d'approximation sont utilisés. De nombreuses corrections et améliorations ont été apportées à cet algorithme, certaines étant...

approfondit ses recherches sur les applications de rencontres et leurs algorithmes. À ce titre, elle analyse plus de 20 applications de rencontres, telles...

des informations légitimes sur le Covid-19 ont été supprimées par les algorithmes de Facebook, qui y voyaient tantôt du spam, tantôt du recel de fausses...

par conséquent des réactions. Ce phénomène s’explique par le jeu des algorithmes, à savoir celui qui contrôle l’ordre de présentation des posts et des...

programmation, la généricité (ou programmation générique) est le caractère des algorithmes opérant sur des données de types arbitraires. On définit de cette façon...

des ressources critiques. Les algorithmes traditionnels ne fournissent alors aucune réponse utilisable. Les algorithmes anytime en revanche donnent une...

on peut utiliser par exemple les algorithmes polynomiaux de Prim, Kruskal ou Borůvka. Par exemple avec l'algorithme d'Edmonds pour les couplages. Adapté...

domines de recherche de Mosca sont la conception d'algorithmes quantiques, et plus précisément les algorithmes quantiques, les limites des ordinateurs quantiques...

certains algorithmes. En effet, la comparaison asymptotique est intéressante en l'infini, car on s'intéresse au comportement d'un algorithme sur des données...

heuristiques et métaheuristiques, les algorithmes génétiques ou mémétiques. Parmi ces méthodes, certains algorithmes métaheuristiques peuvent résoudre des...

(Voir cryptologie sur les courbes elliptiques). Il existe plusieurs algorithmes pour le logarithme discret qui peuvent être plus efficaces que la recherche...

encoder des données (ex. : code pays), mais plus significativement, des algorithmes de chiffrement tels que Data Encryption Standard (DES) (FIPS 46) et Advanced...

de passe ou de clés. C'est le seul moyen de récupérer la clé dans les algorithmes les plus modernes et encore inviolés comme AES. Il est peu utilisé pour...

données et aux algorithmes en général. On lui doit notamment l'analyse de la structure Union-Find, des améliorations des algorithmes de flot (avec Danny...

(trois algorithmes de Henk Reints) ; d'autres ont proposé des méthodes simplifiées mais susceptibles de certaines restrictions (comme les algorithmes de Carter...

généralement détectées grâce à des contrôles et algorithmes plus simples, tels que l'algorithme de Damm ou l'algorithme de Luhn. Ces derniers servent à maintenir...

l'un des algorithmes les plus efficaces pour calculer un flot maximum dans un réseau. Il a été publié par Goldberg et Tarjan en 1986. L'algorithme général...

dans NP ∩ coNP. Les algorithmes de Solovay–Strassen et de Miller–Rabin montrent que PRIMES est dans coRP. En 1992, l'algorithme de Adleman–Huang montre...

de plusieurs domaines de l'algorithmique, notamment ses travaux fondamentaux sur les algorithmes combinatoires, les algorithmes d'approximation et la théorie...

C'est là qu'interviennent les algorithmes d'upscaling effectués par les TV HD et les lecteurs DVD et Blu-ray. Ces algorithmes consistent à recréer des nuances...

vidéoludique monétise les données privées de joueurs et ce grâce à des algorithmes internes aux jeux. Le concept de Surveillance Capitalism développé par...

Floyd, Dantzig. « Fermeture transitive : algorithme de Warshall », sur université du Québec à Montréal. Algorithmes de connexité basés sur des pointeurs (pour...

cryptographique (cipher suite en anglais) est le nom de la combinaison des algorithmes d'échange de clés, d'authentification, de chiffrement par bloc et génération...

les jeux vidéo, il peut prendre des formes plus complexes grâce à des algorithmes. (en) Richard Bartle, Beyond game design : nine steps towards creating...

performance et compréhension[réf. nécessaire]. Par rapport à d'autres algorithmes, les trois principaux avantages de PPO sont la simplicité, la stabilité...

le journal PNAS, certains des algorithmes proposés par ces recettes atteignant des efficacités proches des algorithmes professionnels. Bloqués depuis...

set, à trouver des redondances dans certains algorithmes de compression (par exemple dans les algorithmes de compression par dictionnaire à fenêtre glissante...

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

d'hyperparamètres d'algorithme sont la vitesse d'apprentissage et la taille des lots. Les hyperparamètres varient selon la nature des algorithmes d'apprentissage ;...

Larry Page, avec qui il se lie d'amitié et mène des recherches sur les algorithmes. Ensemble, ils fondent l'entreprise Google en 1998. Membre de son conseil...

défaut du format 7z est l'algorithme de compression LZMA, qui permet la création d'archives souvent plus compactes que les algorithmes les plus fréquemment...

Théorie de la complexité des algorithmes Conjecture des jeux uniques Kernelisation (en) Version en ligne du livre Algorithms and Complexity de Herbert S...

chaque site interagissent seulement en se transmettant des messages. Les algorithmes cherchent à diminuer le nombre de messages entre les sites. Pour Lamport...

nécessitent moins de puissance de calcul pour fonctionner. Des algorithmes plus efficaces : Des algorithmes optimisés permettent de réduire la complexité des modèles...

En général, le tri par insertion est beaucoup plus lent que d'autres algorithmes comme le tri rapide (ou quicksort) et le tri fusion pour traiter de grandes...

plutôt que par l'itération de générations comme le font la plupart des algorithmes génétiques. L'idée de base est de soumettre la population à une évaluation...

combinatoire, en théorie des graphes, en théorie de la complexité des algorithmes, en intelligence artificielle, dans la programmation des jeux (comme...

sckit-image pour accéder à des algorithmes prédéfinis permettant de faire du traitement d'image (en incluant des algorithmes de scikit-learn). « https://github...

recommandation individuelle (le système de Netflix étant basé sur les algorithmes, l'entreprise cherche à organiser les séries affichées dans l'interface...

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

Initialement développé par l'IUPAC et le NIST de 2000 à 2005, le format et les algorithmes sont non propriétaires. Parmi ces principales identifiants nous pouvons...

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

décalages à chaque itération. Article connexe : Analyse de la complexité des algorithmes. Dans tous les cas, pour trier n éléments, le tri par sélection effectue...

aléatoires sur les chaînes de Markov (algorithme de Metropolis-Hastings, échantillonnage de Gibbs), alors que d'autres algorithmes, plus complexes, introduisent...

permettent la description d'algorithmes indépendamment de toute structure de données. des algorithmes génériques tels que des algorithmes d'insertion/suppression...

désigne une technique bien distincte de celles mises en œuvre dans les algorithmes de gestion de la mémoire cache. Le terme anglais « memoization » a été...

nombre fini d'étapes. En effet, si l'on crée des algorithmes modélisant ces situations, ces algorithmes se termineront et donneront réponse à ces questions...

plus rapidement dans leur ensemble qu'avec GIF, en particulier si des algorithmes d'interpolation telles que l'interpolation bicubique sont utilisés pour...

Saint-Paul à Ottawa. Docteur en philosophie, il étudie notamment les algorithmes, le capitalisme, la participation citoyenne dans les villes, le municipalisme...

algébrique, d'abord au moyen des algorithmes (terme dérivant de « Al-Khwarizmi », mais procédé déjà utilisé dans l'algorithme d'Euclide), qui remplacent peu...

utilisaient des algorithmes plus avancés. Avec ses dernières versions, WinZip a fait évoluer le format ZIP en y intégrant de nouveaux algorithmes, notamment...

programme compress d'Unix. gzip est basé sur l'algorithme deflate, qui est une combinaison des algorithmes LZ77 et Huffman. 'Deflate' a été développé en...

page de discussion. En mathématiques et en algorithmique, les algorithmes de van Hoeij sont des algorithmes efficaces de factorisation des polynômes à...

donc le lemme. Il existe plusieurs algorithmes d'apprentissage pour un perceptron. L'un des premiers est l'algorithme du perceptron de Rosenblatt, inventé...

problème du sac à dos. Les algorithmes utilisés pour résoudre des problèmes de satisfaction de contraintes incluent les algorithme de propagation de contraintes...

l'intelligence artificielle). C'est un principe qui regroupe de nombreux algorithmes qui s'appuient sur des ensembles de classifieurs binaires : le boosting...

Discrete Algorithms ou ACM-SIAM Symposium on Discrete Algorithms (abrégé en SODA, nom qui peut se traduire en Conférence sur les algorithmes discrets)...

« Introduction à la complexité des algorithmes : 7.3.2 Recherche dichotomique », sur École polytechnique (France), 2004. « Algorithmes de recherche », sur Université...

que différents algorithmes de chiffrement proposés par le NIST ne comportaient pas le minimum nécessaire à la solidité de ces algorithmes. Cela corrobore...

ne peuvent pas être résolus par les algorithmes d'apprentissage par renforcement traditionnels. Les algorithmes d'apprentissage par renforcement profond...

(HHL), Tang a découvert des algorithmes classiques résolvant ces problèmes en un temps similaire à celui des algorithmes quantiques, sous des hypothèses...

{\displaystyle |E|} ). L'algorithme a été décrit par John Hopcroft et Richard Karp en 1973. De même nature que d'autres algorithmes antérieurs de calcul...

aggregating, une méthode pour améliorer la stabilité et la précision des algorithmes d'apprentissage automatique (machine learning) en combinant les résultats...

successifs d'un texte, et permettent de standardiser ou recommander des algorithmes de traitement qui préservent au maximum la sémantique des textes transformés...

général une douzaine de mots clés suffisent pour décrire la plupart des algorithmes et les rendre compréhensibles. Le pseudo code supporte la notation mathématique...

(adapté en français dix ans plus tard par Jacques J. Lecœur sous le titre Algorithmes pour l'infographie). Elle devient dès lors une discipline majeure tant...

l'opération de produit matriciel. Les algorithmes de multiplication de matrices constituent un sujet central dans les algorithmes théoriques et numériques en algèbre...

consiste à développer des algorithmes efficaces et stables pour trouver les valeurs propres d'une matrice. Ces algorithmes de recherche de valeurs propres...

DropBox, Meta Instagram, Twitter… En cryptologie, soit pour concevoir des algorithmes cryptographiques avec des propriétés idéales, soit pour concevoir et...

multivariés et la séparation de sources. Il développe aussi de nouveaux algorithmes d'estimation adaptative de systèmes. Il reçoit l'habilitation à diriger...

Les coroutines permettent de réaliser des traitements basés sur des algorithmes coopératifs comme les itérateurs, les générateurs, des canaux de communication...

seuil (dans ce dernier cas, on parle d'un algorithme avec minimisation de fonctionnelle). Les algorithmes de croissance de région partent d'un premier...

Le tri à bulles est un algorithme de tri souvent enseigné, car son principe est simple. Mais c'est le plus lent des algorithmes de tri communément enseignés...

proches de l'originale que des algorithmes plus simples. D'autres algorithmes procèdent de façon similaire : l’algorithme Jarvis, Judice & Ninke diffuse...

cryptanalyse qui peut être appliquée aux algorithmes de chiffrement itératif par blocs, mais également aux algorithmes de chiffrement par flots et aux fonctions...

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

C'est l'un des algorithmes d'accélération de la convergence les mieux connus et les plus utilisés. C'est une généralisation de l'algorithme Delta-2 d'Aitken...

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

des données chargées temporairement dans la mémoire principale. Les algorithmes de tri externe sont donc typiquement des variantes du tri fusion, qui...

a permis d'automatiser les procédures manuelles, notamment avec des algorithmes de recherche automatique de pics et des comparaisons avec les fiches...

résout des problèmes en combinant des solutions de sous-problèmes. Les algorithmes diviser-pour-régner partitionnent le problème en sous-problèmes indépendants...

algèbres de chemins . Cette approche fait la liaison entre les algorithmes de chemins (algorithme de Bellman) et les méthodes de résolution d'un système matriciel...

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

théoriques. Article détaillé : Algorithmique. Cette discipline tente de découvrir, d'améliorer et d'étudier de nouveaux algorithmes permettant de résoudre des...

utilise également deux algorithmes : AES (avec une clé de 256 bits) et ChaCha20 (RFC7539 avec une clé de 256 bits). D'autres algorithmes peuvent être ajoutés...

artificielle. Le nom de l'acheteur n'a pas été rendu public. « Que des algorithmes prennent des décisions liées aux émotions et à la conscience est-il envisageable ...

même manière que Pédantix, légèrement plus récent, le jeu repose sur l'algorithme Word2vec qui calcule une note de proximité entre les mots en fonction...

opérations sur les meshes, comme la logique booléenne, le lissage, etc. Des algorithmes existent également pour le ray tracing, la détection de collision et...

implications des algorithmes de Tinder, bien qu’une controverse scientifique subsiste quant à l’étendue réelle de leur impact : Les algorithmes de Tinder tendent...

majorité des algorithmes reposent sur le principe de localité pour tenter de prévoir le futur à partir du passé. Certains des algorithmes de remplacement...

d'exécution des deux précédents algorithmes. Explicitons l'exécution sur le mot b a o b a b {\displaystyle baobab} . L'algorithme part de l'arbre ne contenant...

actif plutôt que sur une expérience d’écoute uniquement pilotée par des algorithmes. Des fonctionnalités comme Flow, Music Quiz, les liens de partage universels...

améliorer les modèles et les algorithmes, Li décide d'augmenter et d'améliorer les données disponibles pour entraîner les algorithmes d'apprentissage automatique...

constitue en elle-même une discipline : l'analyse de la complexité des algorithmes. La complexité en temps compte le nombre d'étapes de calcul. Il y a plusieurs...

chiffres que l'on peut calculer de tête[pas clair], au contraire des algorithmes arithmétiques plus élémentaires. Malheureusement, n'importe quelle machine...

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

convexe. L'algorithme peut être vu comme une méthode de gradient implicite. Certains algorithmes peuvent être interprétés comme des algorithmes proximaux...

peut être simulé à l'aide de différents algorithmes de synthèse par modélisation physique, tels que l'algorithme de Karplus-Strong et ses dérivés. Aline...

technique de contournement est toutefois limitée du fait de l'évolution des algorithmes, qui s'adaptent à ce type de langage et le rendent donc inefficace. Le...

nationalité russe, auteur du logiciel de compression et d'archivage 7-Zip, des algorithmes de compression LZMA et LZMA2, et des formats d'archive .lzma, 7z et XZ...

L'algorithme de Dieu est une notion qui vient de discussions sur la méthode la plus rapide pour résoudre le Rubik's Cube, mais qui s'applique à la résolution...

De plus, les algorithmes a posteriori sont en pratique d'une dimension plus simple que les algorithmes a priori. En effet, un algorithme a priori doit...

lexicographique. Cet algorithme a besoin d'être couplé avec un ou plusieurs algorithmes de tri stable. Le principe de l'algorithme est le suivant : On...

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

de minimiser simultanément deux sources d'erreurs qui empêchent les algorithmes d'apprentissage supervisé de généraliser au-delà de leur échantillon...

d'ajouter à ces algorithmes le calcul des couleurs intermédiaires au pourtour des changements en diagonale d'une courbe. L'algorithme de tracé de segment...

strictement au fil des appels. Article connexe : Analyse de la complexité des algorithmes. L'on considère le cout de la fonction interclasser comme le nombre de...

Data Structures and Algorithms, Addison-Wesley, 1983 — traduit en français par Jean-Michel Moreau Structures de données et algorithmes, et en 3 autres langues...

Technology (NIST), elle comporte les fonctions SHA-256 et SHA-512 dont les algorithmes sont similaires mais opèrent sur des tailles de mot différentes (32 bits...

Introduction à l'algorithmique : cours et exercices, Paris, Dunod, 2004, 2e éd., 1146 p. (ISBN 2-10-003922-9), chapitre 31 (Algorithmes de la théorie des...

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

En conséquence, les algorithmes d'apprentissage par arbre de décision sont basés sur des heuristiques telles que les algorithmes gloutons cherchant à...

et informaticiens tentent de mettre au point des algorithmes quantiques, c'est-à-dire des algorithmes implémentables sur un calculateur quantique, exploitant...

est très importante dans de nombreux algorithmes sur les graphes. Les tas sont en outre utilisés dans l'algorithme de tri par tas. On peut ainsi représenter...

« non-Java » originale de Weka était un front-end en Tcl/Tk pour des algorithmes de modélisation (essentiellement tierces) implémentés dans d'autres langages...

certains algorithmes de chiffrement du NIST ne respectent pas des règles élémentaires de sécurité. Il en a profité pour publier un nouvel algorithme de chiffrement...

cryptographiques. Une telle pratique permet de mieux évaluer la sécurité des algorithmes. Pour éviter que quiconque puisse retrouver le code source d'un programme...

moyenne) et exploitation en jouant le bras qu'on pense être optimal. Les algorithmes de bandit manchot sont utiliser dans plusieurs domaines. Quelques exemples:...

dynamiquement les algorithmes utilisés dans une application. Le patron stratégie est prévu pour fournir le moyen de définir une famille d'algorithmes, encapsuler...

fondamentaux de la théorie des graphes ») M. Gondran et M. Minoux, Graphes et algorithmes, Paris, Eyrolles, coll. « Dir. Ét. & Rech. EDF », 1979 (réimpr. 1985...

choisir un algorithme de chiffrement adéquat depuis SSLv3, mais en pratique, de nombreuses implémentations de TLS refusent de négocier ces algorithmes, ou avec...

par Peter Fitzhugh Brown selon qui les modèles informatiques et les algorithmes ont longtemps joué un rôle majeur au sein du fond. Selon Peter Fitzhugh...

endroit de leur parcours, le temps de leur analyse statistique par les algorithmes de Google permettant de cerner les centres d'intérêt des correspondants...

Certains algorithmes classiques dans le domaine de l'apprentissage artificiel sont aussi disponibles : K-means AdaBoost et divers algorithmes de boosting...

étudié comme un problème d'optimisation classique, avec par exemple des algorithmes d'approximation. Les k-moyennes sont notamment utilisées en apprentissage...

et codage ; compression de données ; algorithmes d'apprentissage ; méthodes d'analyse d'algorithmes ; algorithmes discrets en biologie, économie, théorie...

entrée dans certains algorithmes d'apprentissage automatique et d'apprentissage profond de classification ; en effet, ces algorithmes utilisant des données...

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

encore par opinion. La tâche de classification est réalisée avec des algorithmes spécifiques, mis en œuvre par des systèmes de traitement de l'information...

introductions aux algorithmes probabilistes grâce à sa simplicité. En pratique, il illustre également la supériorité des algorithmes probabilistes dans...

nombre de ces décimales (l'intérêt étant, outre le test de nouveaux algorithmes, le contrôle d'erreurs matérielles en effectuant par plusieurs méthodes...

Twister, contrairement à l’algorithme Blum Blum Shub, est insuffisant pour une utilisation en cryptographie car des algorithmes tels que Berlekamp-Massey...

nombre, ou extraction de la racine carrée, donne lieu à de nombreux algorithmes. La nature de la racine carrée d'un entier naturel qui n'est pas le carré...

définie en termes de densité asymptotique. L'efficacité apparente des algorithmes mesurée par leur complexité générique provient du fait que, pour une...

est simple à calculer, ce qui permet d'améliorer les performances des algorithmes d'optimisation. La fonction sigmoïde est la réciproque de la fonction...

générales de résolution d'équations polynomiales, et plus généralement les algorithmes de recherche d'un zéro d'une fonction s'appliquent donc. On utilise les...

une fois la redondance propre au média mise en évidence par d'autres algorithmes. On pense en particulier à la compression JPEG pour les images, MPEG...

plupart des algorithmes de message digest des familles MD (comme MD5 ou RIPEMD) ou SHA (SHA-1 ou SHA-512) mais différente de celle de l'algorithme Tiger qui...

Cet ensemble constitue le plus important événement européen dédié aux algorithmes, et accueille plusieurs centaines de participants. Le premier colloque...

DOI 10.1145/360825.360855. Algorithmes Aho-Corasick en langage C by Spawnrider Aho-Corasick entry in NIST's Dictionary of Algorithms and Data Structures Portail...

matriciel, il existe des algorithmes plus efficaces que de simplement le recalculer. Par exemple l'algorithme de Freivalds est un algorithme probabiliste qui...

nombreux algorithmes, dont le plus célèbre est la méthode de Newton, permettent d'obtenir des approximations aussi bonnes que souhaitées. Un tel algorithme itératif...

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

Les Algorithmes évolutionnistes permettent d'obtenir le front de Pareto ou une approximation du front de Pareto. Le principal avantage des algorithmes évolutionnaires...

écrite en Python. La bibliothèque Keras permet d'interagir avec les algorithmes de réseaux de neurones profonds et d'apprentissage automatique, notamment...

l'université de l'Illinois à Urbana Champaign, qui lui fait découvrir les algorithmes génétiques. Il publie en 1993 son premier livre, Intelligence artificielle...

des modèles probabilistes exacts de la programmation génétique et des algorithmes génétiques. La Meta programmation génétique est la technique visant à...

convergence. La conception des algorithmes à régions de confiance est cependant plus compliquée que celle des algorithmes à directions de descente, ce qui...

l'algorithme est en Θ(n log n). Article connexe : Analyse de la complexité des algorithmes. On donne une preuve de la complexité temporelle moyenne du tri rapide...

d'interactions f → i ( t ) {\textstyle {\vec {f}}_{i}(t)} . Plusieurs algorithmes de résolution numérique peuvent être utilisés avec plus ou moins de succès...

réduits. Les algorithmes de reconstruction utilisés en tomosynthèse sont différents de ceux des TDM conventionnels parce que les algorithmes classiques...

(ou Q Sharp) est un langage de programmation utilisé pour simuler des algorithmes quantiques. Développé par Microsoft, une bêta est lancée le 11 décembre...

des œuvres d'art en s'appuyant sur leurs propres algorithmes, autrement dit, de l'art algorithmique. En 2023, Judith Guez et Pierre Berger lancent le...

général manuellement, mais il existe des algorithmes qui permettent une extraction automatique des ROI. Ces algorithmes ne font pas partie de JPEG 2000. Une...

contrôle des flux, l'algorithme de démarrage lent (slow start), l'algorithme d'évitement de congestion (congestion avoidance), les algorithmes de retransmission...

tortueux (Pilot) À tout moment (At Any Given Moment) Les algorithmes de contrôle (The Algorithms of Control) La personne à votre oreille (The Person in...

années 40, en même temps que l’introduction de l’Algorithme du simplexe par George Dantzig. Des algorithmes sont alors développés, notamment par von Neumann...

(Caméra couleur-Filtre CFA-ALGORITHMES°, LILLE, 2011, 24 p. (lire en ligne), p. 13 Harold Phelippeau, Méthodes et algorithmes de dématriçage et de filtrage...

numérique), la détection d'erreurs est capitale. c'est le travail des algorithmes de CRC, que l'on retrouvera entre autres sur les systèmes de stockage...

des algorithmes de génération n'utilisant pas d'adresse matérielle. L'UUID est normalisé par l'ISO/CEI 9834-8:2008 qui prend en compte les algorithmes OSF...

les algorithmes qui produiront le modèle attendu. La question importante est donc celle des critères qui permettent de choisir cet ou ces algorithmes. Résoudre...

ces algorithmes dans des perspectives commerciales et de surveillance de masse. Par exemple, le gouvernement central chinois a utilisé des algorithmes de...

nécessaire d'utiliser des algorithmes probabilistes pour la factorisation de polynômes, ce qui fait de l'algorithme SEA un algorithme de Las Vegas. Sous l'hypothèse...

dans l'ordre imposé par le programme. Deux algorithmes de ce type existent : le scoreboarding, et l'algorithme de Tomasulo. Tous les processeurs implémentant...

existe un très grand nombre de codecs audio différents, basés sur des algorithmes de compression radicalement distincts. On distingue généralement trois...

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

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

concurrentiels. Algorithmes polynomiaux Certains problèmes de recherche opérationnelle ne sont pas NP-complets. Dans ce cas, on utilise un algorithme polynomial...

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

considérer les preuves comme des algorithmes. Les preuves de A ⇒ B {\displaystyle A\Rightarrow B} sont désormais des algorithmes qui, à des preuves de A {\displaystyle...

Ullman (trad. J.-M. Moreau), Structures de données et algorithmes [« Data Structures and Algorithms »], Paris, InterEditions et Addison-Wesley Europe, 1983...

comparaison empirique de deux algorithmes basés sur la mémoire vive (RAM), d'un algorithme prenant en compte le cache et de deux algorithmes ne tenant pas compte...

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

pas spécifiques aux données ; on peut distinguer : les algorithmes à table stockée : l'algorithme fait une première analyse pour repérer les éléments se...

les réseaux de neurones ; la logique floue ; les algorithmes évolutionnistes notamment : les algorithmes génétiques et la Programmation génétique ; l'Intelligence...

cas d'un graphe construit de façon incrémentale, on peut utiliser des algorithmes de connexité basés sur des pointeurs pour déterminer si deux sommets...

de l'exploration de données. En algorithmique plus classique elle a permis une nouvelle approche de certains algorithmes connus, comme le pivot de Gauss...

introduisit quant à lui des comportements procéduraux basés sur des algorithmes de génération aléatoire, ouvrant la voie à des IA plus imprévisibles...

utilisateurs d'exécuter plusieurs fois les algorithmes de hachage ou de calculer des puzzles mathématiques selon des algorithmes pour valider les transactions électroniques...

qui permettent le stockage de fichiers compressés utilisant différents algorithmes, avec des noms de fichiers Unicode. Par défaut, le logiciel crée des...

existe de nombreux algorithmes pour cela, par exemple l'algorithme de Ford-Fulkerson ou l'algorithme de poussage/réétiquetage. L'algorithme de Karger est beaucoup...

appelé problème d'affectation. Il existe plusieurs algorithmes pour ce problème dont l'algorithme hongrois. Un couplage peut être utilisé dans les problèmes...

notation la qualité de sa réponse. De tels programmes sont basés sur des algorithmes de répétition espacée. Sans programme, l'utilisateur doit lui-même déterminer...

grands échantillons de valeurs comprises entre 0 et 1. Un des meilleurs algorithmes est celui de B.P. Welford qui est décrit par Donald Knuth dans son livre...

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

dessiné. Les algorithmes suivants sont généralement utilisés pour tracer des segments : analyseur différentiel digital est un algorithme de tracé de segment...

créative des dessins, en utilisant des algorithmes d'IA et de graphisme pour le dessin et la peinture. Des algorithmes pour la sculpture collaborative ont...

MHz à plusieurs GHz. Les derniers progrès réalisés dans le domaine des algorithmes numériques permettent de produire des PLL numériques avec une qualité...

idéalisés qui peut conduire au narcissisme ou à une déviance sexuelle. Les algorithmes de recommandation et les systèmes de gratification par notifications...

d'exprimer leurs requêtes plus précisément, et en développant de nouveaux algorithmes de recherche qui améliorent la précision des récupérations. Mots clés...

classes courantes d'algorithmes probabilistes sont les algorithmes de Monte Carlo et les algorithmes de Las Vegas. Les algorithmes de Monte Carlo sont...

sources ? Un réseau de Feistel est une construction utilisée dans les algorithmes de chiffrement par bloc, nommée d'après le cryptologue d'IBM, Horst Feistel...

linéarité de la structure de chiffrement et leur nombre varie selon les algorithmes. DES compte par exemple huit tables de 16x4 éléments. Une table de substitution...

trouvées dans "On Hyphenation – Anarchy of Pedantry". Parmi tous les algorithmes s'attaquant au problème de la césure, celui mis en œuvre dans le système...

hashtags mentionnent les hashtags de sa campagne. Ceci a conduit les algorithmes de recommandation de contenu de TikTok à diffuser les vidéos du candidat...

n'imposent pas que le noyau utilisé soit défini positif. La plupart des algorithmes à noyau reposent sur des techniques d'optimisation convexe, et la solution...

vidéo et audio de qualité. Ce problème sera plus tard résolu par les algorithmes de codage et de compression utilisés dans les vidéocodecs appelé aussi...

Les algorithmes dépendent du problème étudié. Trois techniques sont employées pour la fouille des flux de données. On peut classer les algorithmes de segmentation...

Le noyau intègre les algorithmes de chiffrement suivants : 40, 128, 256 bits : RC4 56 bits : DES IDEA Ainsi que les algorithmes de hachages suivants :...

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

des algorithmes pour produire des plans typiquement pour l'exécution par un robot ou tout autre agent. Les logiciels qui incorporent ces algorithmes s'appellent...

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

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

résulte en une classification des algorithmes et conduit à une théorie spécifique de la complexité des algorithmes que l'on appelle complexité amortie...

contraintes (ou CSP). Il a été développé par Alan Mackworth (en) en 1977. Les algorithmes AC antérieurs sont souvent considérés comme trop peu efficaces, et beaucoup...

deux algorithmes sont des algorithmes gloutons qui choisissent la meilleure solution à chaque étape. L'algorithme reverse-delete est un algorithme glouton...

mathématicienne française, connue pour ses recherches sur les algorithmes d'approximation, les algorithmes en ligne, et la théorie des enchères. Elle travaille...

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

Polynomiaux, une notion apparaissant dans la théorie de la complexité des algorithmes (voir notamment la classe NP et problème NP-complet) ; Norme professionnelle ;...

problème. Le principe gauss-seidelien permet aussi d'interpréter d'autres algorithmes. Il est nommé d'après Carl Friedrich Gauss et Philipp Ludwig von Seidel...

(clé de chiffrement symétrique) pour dialoguer de manière secrète. Les algorithmes courants de sécurisation TLS permettent également la Confidentialité...

mettent en pratique continument des algorithmes d’analyse numérique. Par conséquent, l’efficacité des algorithmes joue un rôle important, et une méthode...

chaque étape. C'est le cas de certaines suites apparaissant dans des algorithmes de calcul comme dans la méthode de Newton ou dans l'évaluation de la...

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

Les algorithmes de résolution du problème du bandit manchot sont soumis à la borne inférieure asymptotique de Lai-Robbins sur le regret. L'algorithme IMED...

en soi. Par exemple, les algorithmes. Selon le PETRL (People for the ethical treatment of reinforced learners), les algorithmes imprimés sur le silicium...

plus d'un mois. On peut manipuler le Cube méthodiquement, selon des algorithmes prédéfinis qui permettent de remonter le Cube progressivement, c'est-à-dire...

DX7 est monotimbral et a une polyphonie de seize notes. Il possède 32 algorithmes de synthèse utilisant six oscillateurs sinusoïdaux, à la fois porteurs...

un autre est basé sur la transformée de Hilbert. De nombreux autres algorithmes ont été proposés et étudiés. Dans des recherches récentes, des méthodes...

mesure dans le cadre du multimédia — les déformations mesurées par des algorithmes (mesures objectives) ou observées (mesures subjectives) proviennent alors...

La reconnaissance de motifs peut être effectuée au moyen de divers algorithmes d'apprentissage automatique tels: un réseau de neurones ; une analyse...

temps de l'algorithme est O(n log n). L'algorithme est dû a Shamos et Hoey en 1975. D'autres algorithmes pour le problème sont l'algorithme de Fortune...

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

d'être résistant aux algorithmes quantiques qui viennent réduire la sécurité des algorithmes pré-quantiques. Dans le cas où les algorithmes pré-quantiques sont...

différents. L'algorithme des DA est un algorithme lent, si l'on veut une solution précise (il vaut mieux alors utiliser des algorithmes tenant compte...

rapidement volatil, en lien avec une cotation de plus en plus confiée à des algorithmes informatiques. Une société est dite « cotée en Bourse » lorsque son action...

Les algorithmes généraux les plus connus - nommés d'après leurs inventeurs - sont l'algorithme de Brzozowski, l'algorithme de Moore, et l'algorithme de...

adjoint un qubit. L'enjeu de l'informatique quantique est de concevoir des algorithmes et les structures physiques pour les exécuter, de sorte que toutes les...

prennent des photos de l'avion avec des caméras haute résolution. Des algorithmes de traitement d'image et d'apprentissage automatique analysent les images...

optimisent leur parcours dans le labyrinthe à l’aide de divers algorithmes de recherche. Les algorithmes de recherche courants utilisent des variantes de la méthode...

données soit compatible avec les algorithmes utilisés. Un grand nombre de schémas cryptographiques décrivent des algorithmes qui utilisent un partitionnement...

intensité de calcul, telles que les calculs AWS destinés à « éduquer » les algorithmes d'apprentissage automatique) utilisent les « surplus » d'électricité...

in, first out en anglais), c'est une pile (stack). Par exemple, les algorithmes basés sur le principe des files, et utilisés pour suivre les stocks,...

Panasonic ; Pentax ; Sony SRF ; … Le logiciel permet d'utiliser les algorithmes AMaZE, EAHD, HPHD, VNG4 et AHD (dématriçage), IGV, LLMSE (minimisation...

1991 : il y met au point des algorithmes rapides de reconnaissance de motifs et d'analyse syntaxique (notamment l'algorithme d'Aho-Corasick), qui seront...

une étape importante de l'histoire de la théorie de la complexité des algorithmes. Ce sont 21 problèmes réputés difficiles de combinatoire et de théorie...

le problème à deux entiers positifs, et on se restreint à ce cas. Les algorithmes décrits ci-dessous calculent le quotient de la division euclidienne ;...

titre Algorithmes : la bombe à retardement. Elle appelle ces algorithmes des ADM (Arme de destruction mathématique). Elle montre que ces algorithmes ne sont...

sécurité de l'information et la cryptographie. Il y met au point les algorithmes à clé secrète nommés Rivest Cipher : RC2, RC4, RC5 et RC6, ainsi que...

mathématiques, les courbes de Bézier quadratiques, ainsi que par des algorithmes d'optimisation (« hinting ») sophistiqués. Ceci constituait une avancée...

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

articles homonymes, voir BQP (homonymie). En théorie de la complexité des algorithmes, BQP (bounded error quantum polynomial time) est la classe des problèmes...

automatiquement à partir de bases de données par des algorithmes d’apprentissage supervisé. Ces algorithmes sélectionnent automatiquement les variables discriminantes...

qui peut être résolue pour z ( n ) {\textstyle z(n)} . Il existe des algorithmes pour trouver des solutions polynomiales. Les solutions pour z ( n ) {\textstyle...

les algorithmes récursifs, lorsque chaque fonction a un traitement suffisant à effectuer, ils peuvent même être plus efficaces que des algorithmes composés...

anglais intitulé « Recursion » (voir la liste des auteurs). En algorithmique, les algorithmes récursifs sont couramment employés. Notons que le système de...

logiques, qui servent à prouver les algorithmes qui les utilisent, en particulier la correction de ces algorithmes. Un invariant de boucle doit être vrai...

no 3 : Les algorithmes élaborés sont lents si n {\displaystyle n} est petit, et n {\displaystyle n} est petit la plupart du temps. Les algorithmes élaborés...

du critère utilisé pour stopper certains algorithmes de partitionnement, comme les K-means. De tels algorithmes vont donc maximiser ce score, par construction...

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

sont notamment : l'échographie Doppler ; le doppler, en médecine ; les algorithmes Doppler, utilisés en météorologie ; les dopplergrammes, en astronomie ;...

des algorithmes d'apprentissage automatique et l'utilisation de ces algorithmes pour prendre des décisions et l'identification de biais algorithmiques a...

traitement de texte ; l'insertion est également pratiquée dans certains algorithmes comme le tri par insertion. insertion ou réinsertion, un concept des...

les cartes combinatoires, jeté les bases des algorithmes en-ligne (comptage probabiliste via des algorithmes log counting), généralisé l'utilisation de...

différences entre les algorithmes de Busacker et Gowen centralisé et distribué sont : la fonction objectif optimisée par l'algorithme de Viterbi. Dans le...

liste des algorithmes d'estimation de mouvement utilisés dans les normes de codage vidéo : Cross Search Algorithm (CSA) Full Search Algorithm (FSA) Spiral...

non pertinente. Certains algorithmes spéciaux et spécifiques ont été développés pour aider à attaquer certains algorithmes de chiffrement à clé publique ;...

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

méthodes ont suivi. Les algorithmes modernes chiffrent des suites de bits. On distingue deux types d'algorithmes, les algorithmes en blocs, qui prennent...

idées du classement Glicko, voir la FAQ pour une comparaison des deux algorithmes. mmai/glicko2js Implémentation javascript de Glicko-2. sublee/glicko2...

développement des algorithmes OLL et PLL, permettant ainsi de rendre toute configuration de la dernière face soluble en deux algorithmes, rendant la résolution...

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

est donc fréquemment négligé. Article détaillé : Algorithme de multiplication d'entiers. Les algorithmes de multiplication rapide de grands entiers sont...

{{Référence nécessaire}} sur les passages nécessitant une source. Ces deux algorithmes limitent les déplacements de la tête à moins de deux fois le nombre total...

sur Internet à partir d’une photographie téléchargée, en utilisant des algorithmes avancés d’intelligence artificielle et d’apprentissage automatique. PimEyes...

(par exemple Internet) nécessite l'utilisation d'algorithmes de cryptographie classiques : algorithmes de chiffrement asymétrique tels que RSA, ou de...

des algorithmes de vision robotique, permettant au robot de combiner préhension et déplacements. Le LAAS, par exemple, avait amélioré ses algorithmes de...

Typiquement les algorithmes qui découvrent dynamiquement la structure des données pour optimiser leur calcul sont aussi considérés comme des algorithmes de recherche...

composante Affelnet Julien Grenet, « La transparence et l’obstacle : les algorithmes d’affectation des élèves aux établissements d’enseignement » [vidéo]...

sur les algorithmes de connexité basés sur des pointeurs). Dans le même esprit, elle est utilisée pour étudier la percolation, avec l'algorithme de Hoshen-Kopelman...

problèmes, il peut s'avérer moins enclin au surapprentissage que d'autres algorithmes. Les sous-classifieurs utilisés peuvent être faibles tant qu'ils proposent...

centroïdes telles que les algorithmes des k-moyennes ou k-médoïdes ; Les méthodes de regroupement hiérarchique ; Des algorithmes de maximisation de l'espérance...

algorithmes hybrides DPCM/DCT. La technique de compression de base de MPEG-1 (et de MPEG-2) est basée sur une structure de macro-blocs. L'algorithme code...

le contenir. Ces algorithmes ne sont pas optimaux, mais ils permettent d'obtenir de très bons résultats en pratique. Les algorithmes Best Fit Decreasing...

sources sonores. Des HRTFs génériques peuvent être synthétisées. Ces algorithmes sont utilisés dans le traitement de synthèse binaurale pour resynthétiser...

peut se faire dans des sous-espaces de Krylov. Les algorithmes GMRES et FOM sont des algorithmes itératifs pour la résolution de système linéaires basés...

puissants. Ces expériences chinoises ne mettent pas non plus en œuvre des algorithmes quantiques; il s'agit également plus d'une preuve de fonctionnement et...

utilisée comme point de départ de nombreux algorithmes de traitement d'images. De ce fait, la qualité de l'algorithme utilisé pour détecter les zones d'intérêt...

de Princeton. Une grande partie de ses travaux concerne la géométrie algorithmique. Bernard Chazelle est diplômé de l'École des mines de Paris, en 1977...

construits sur un paradigme biologique, celui du neurone formel (comme les algorithmes génétiques le sont sur la sélection naturelle). Ce type de métaphore...