Abonnez-vous à Universalis pour 1 euro

ALGORITHME

Articles

  • KLEENE STEPHEN COLE (1909-1994)

    • Écrit par
    • 371 mots

    Mathématicien américain né à Hartford (Connecticut). Diplômé de l'Amherst College, Stephen C. Kleene entre, en 1930, à l'université de Princeton. Il est docteur de la même université en 1934. Dès cette époque, il partage son temps entre l'enseignement (université du Wisconsin) et la recherche....

  • KOLMOGOROV THÉORIE DE LA COMPLEXITÉ DE

    • Écrit par
    • 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...

  • PRIX LASKER 2023

    • Écrit par
    • 2 538 mots
    • 4 médias
    Demis Hassabis et John Jumper, tous deux du Google DeepMind, de Londres, ont mis au point unalgorithme 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...

  • LE CUN YANN (1960- )

    • Écrit par
    • 1 238 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
    • 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
    • 3 614 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 desalgorithmes 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...

  • MÉTHODE

    • Écrit par
    • 9 068 mots
    ...d'une 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,...

  • METROPOLIS ALGORITHME DE

    • Écrit par
    • 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...

  • MEYER YVES (1939- )

    • Écrit par
    • 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
    • 4 699 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 et
    • 4 900 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...

  • NOTATION MATHÉMATIQUE

    • Écrit par
    • 10 340 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
    • 5 569 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 et
    • 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'existenced'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
    • 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
    • 8 305 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
    • 6 760 mots
    Schématiquement, le choix d'unalgorithme 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
    • 623 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 NOBEL DE CHIMIE 2024

    • Écrit par
    • 1 544 mots
    • 2 médias
    Demis Hassabis et John Jumper, tous deux du Google DeepMind de Londres, ont mis au point unalgorithme 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 sur...

  • PRIX NOBEL DE PHYSIQUE 2024

    • Écrit par et
    • 1 671 mots
    • 1 média
    ...Carnegie-Mellon à Pittsburgh (Pennsylvanie), où il travaille avec le psychologue américain David Rumelhart et l'informaticien américain Ronald J. Williams sur l’algorithme de « rétropropagation ». Comme son nom l’indique, cet algorithme transmet l’erreur faite par un réseau de neurones à sa sortie (par...
Abonnez-vous à Universalis pour 1 euro

Rejoignez-nous

Inscrivez-vous à notre newsletter