ALGORITHME

• 1
• 2
• 3

Articles

• KOLMOGOROV THÉORIE DE LA COMPLEXITÉ DE

  • Écrit par Jean-Paul DELAHAYE
  • 563 mots

  La théorie de la complexité de Kolmogorov d'une suite numérique S est définie comme la taille, K(S), du plus court programme P qui, confié à une machine universelle (tout ordinateur contemporain en est une), produit la suite S. Cette notion est séduisante car elle synthétise en un seul nombre plusieurs...

• LE CUN YANN (1960- )

  • Écrit par Françoise FOGELMAN-SOULIÉ
  • 1 237 mots
  • 1 média
  ...soutient en 1987 à l’université-Pierre-et-Marie-Curie (Paris). Il y présente, pour entraîner des réseaux de neurones multi-couches à résoudre une tâche, un algorithme de « rétropropagation du gradient » qui permet progressivement de réduire les erreurs. Celui-ci dépasse les limites qui avaient été identifiées...

• LOGICIELS

  • Écrit par Jacques PRINTZ
  • 6 566 mots
  ...avons besoin entretiennent une relation beaucoup plus profonde avec la nature des phénomènes physiques que nous souhaitons mettre à notre service, et avec l'expression mathématique de ces phénomènes : les algorithmes. Sans algorithmes, pas de traitement d'images, pas de radar, pas de compression...

• MÉSOPOTAMIE - Les mathématiques

  • Écrit par Christine PROUST
  • 3 612 mots
  • 7 médias
  Une partie importante des textes mathématiques n’ont du reste pas de rapport du tout avec le réel. Certains portent sur des algorithmes de calcul numérique qui exploitent les ressources de la base 60, riche en diviseurs. Le plus courant de ces algorithmes est celui qui permettait de factoriser des...

• MÉTHODE

  • Écrit par Jean LARGEAULT
  • 9 066 mots
  ...méthode est de permettre de dériver des résultats de même forme à partir de propriétés communes. Dans l'acception la plus stricte, une méthode est un algorithme défini préalablement aux questions d'une classe donnée, et qui, à toute question de la classe, fournit, au bout d'un nombre fini d'étapes, une...

• METROPOLIS ALGORITHME DE

  • Écrit par Bernard PIRE
  • 359 mots

  Inventé en 1953 par Nicholas Metropolis et ses collaborateurs (dont Edward Teller, le « père » de la bombe H) du laboratoire de Los Alamos au Nouveau-Mexique, l'algorithme de Metropolis était d'abord destiné à faire calculer par des ordinateurs les équations d'états de mélanges de molécules en interactions....

• MEYER YVES (1939- )

  • Écrit par Stéphane JAFFARD
  • 1 235 mots
  • 1 média
  ...concept d'analyse multirésolution, qui établit le lien avec des techniques utilisées auparavant en traitement du signal et de l'image, et ouvre la voie aux algorithmes de décomposition rapides. L'imposant ouvrage en trois volumes Ondelettes et opérateurs qu'Yves Meyer publie en 1990 aura un profond...

• MOTEURS DE RECHERCHE

  • Écrit par Brigitte SIMONNOT
  • 4 130 mots
  • 2 médias
  ...surtout de classer les résultats par pertinence. Pour ce faire, chaque moteur a sa propre recette qui mélange un grand nombre de critères exprimés dans des algorithmes. L'importance d'un mot pour décrire une page peut être déterminée à partir de sa position dans la page (par exemple, un mot présent dans le...

• NEUROSCIENCES COGNITIVES

  • Écrit par Michèle FABRE-THORPE et Simon THORPE
  • 4 899 mots
  • 2 médias
  ...différents : des fruits, des meubles, des outils... L'activation cérébrale enregistrée sur la moitié des essais sera utilisée pour déterminer le meilleur « classifieur » – un algorithme mathématique – qui associe une activation cérébrale spécifique à la présentation d'un objet donné. Les activations cérébrales...

• NOTATION MATHÉMATIQUE

  • Écrit par Hans FREUDENTHAL
  • 10 338 mots
  • 1 média
  ...Arabes apprenaient des Indes et enseignaient aux Européens n'était pas seulement l'écriture des nombres, mais aussi la méthode de calcul écrit, appelé algorithme par les Européens du Moyen Âge d'après le nom de Muḥammad b. Mūsā al-Khwarīzmī, auteur d'un livre où cette méthode fut exposée. Tant que les...

• NUMÉRIQUE CALCUL

  • Écrit par Jean-Louis OVAERT
  • 5 567 mots
  ...particulier Archimède, utilise fréquemment des encadrements des racines carrées d'un nombre entier par des nombres rationnels. À cet effet, on utilise l' algorithme d'Euclide de divisions successives. Héron d'Alexandrie part d'une autre idée. Pour approcher √ a, il écrit ...

• ONDELETTES

  • Écrit par Alexandre GROSSMANN et Bruno TORRESANI
  • 5 725 mots
  L'une des raisons essentielles du succès rencontré par les méthodes fondées sur la transformation de Fourier tient dans l'existence d'algorithmes rapides de calcul qui lui sont associés (la fameuse F.F.T. [Fast Fourier Transform]). Or il s'est avéré que les transformations en ondelettes discrètes,...

• PAIEMENTS ÉLECTRONIQUES ET CRYPTOACTIFS

  • Écrit par Marianne VERDIER
  • 5 468 mots
  • 3 médias
  ...monnaie ayant cours légal (le dollar pour Tether, par exemple), adossement à des cryptoactifs jouant le rôle de collatéral (comme le Dai), gestion par un algorithme visant à garantir la stabilité des cours. La première catégorie de stablecoins (à laquelle appartient Tether, par exemple) repose sur une autorité...

• PENSÉE

  • Écrit par Pascal ENGEL
  • 8 304 mots
  • 1 média
  ...quoi ils menacent réellement les projets d'intelligence artificielle, parce que, comme l'a remarqué D. Dennett, les limitations qui peuvent peser sur un algorithme ne sont pas nécessairement des limitations de mécanismes particuliers utilisant cet algorithme. Or, c'est à sa capacité de reproduire certains...

• PHYSIQUE - Physique et informatique

  • Écrit par Claude ROIESNEL
  • 6 760 mots
  Schématiquement, le choix d'un algorithme dépend non seulement de la géométrie, parallèle ou non, du problème, mais aussi de ses propriétés statistiques. La méthode la plus fréquemment utilisée pour étudier les systèmes en équilibre statistique est la méthode de Monte-Carlo. Pour décrire...

• POST EMIL LEON (1897-1954)

  • Écrit par Bernard JAULIN
  • 622 mots

  Mathématicien américain né à Augustów (Pologne) et mort à New York. Arrivé aux États-Unis en 1904, Emil Post obtint son Ph.D. à l'université Columbia de New York en 1920. Il était membre de l'American Mathematical Society depuis 1918 et de l'Association for Symbolic Logic dès sa fondation...

• PRIX LASKER 2023

  • Écrit par Gabriel GACHELIN
  • 2 539 mots
  • 4 médias
  Demis Hassabis et John Jumper, tous deux du Google DeepMind, de Londres, ont mis au point un algorithme de prédiction des structures protéiques à partir des séquences en acides aminés. En 2018, des techniques d’apprentissage machine (machine learning) sont introduites dans les travaux portant...

• PROGRAMMATION

  • Écrit par Jean-François MONIN
  • 7 691 mots
  ...Un autre élément important en programmation se trouve dans la structuration des données à manipuler. L' algorithmique (science de la conception d'algorithmes) repose pour une bonne part sur la définition de structures de données efficaces et adaptées au problème ciblé. Les données élémentaires...

• RAZBOROV ALEXANDER ALEXANDROVITCH (1963- )

  • Écrit par Bernard PIRE
  • 248 mots

  Mathématicien russe, lauréat du prix Nevanlinna en 1990 pour ses travaux sur la théorie de la complexité. Né le 16 février 1963 à Belovo (Russie), Alexander Alexandrovitch Razborov est le fils de deux ingénieurs électriciens ; il fait ses études supérieures à l'université de Moscou, puis soutient...

• RÉSEAUX DE NEURONES

  • Écrit par Gérard DREYFUS
  • 5 122 mots
  • 7 médias
  ...que l'on veut modéliser, ou encore la sortie souhaitée du processus à commander. Les techniques d'apprentissage des réseaux de neurones formels sont des algorithmes d'optimisation : ils cherchent à minimiser l'écart entre les réponses réelles du réseau et les réponses désirées, en modifiant les paramètres...

• 1
• 2
• 3