Abonnez-vous à Universalis pour 1 euro

ALGORITHME

Articles

  • LA SCIENCE DU SECRET (J. Stern)

    • Écrit par
    • 1 304 mots

    La cryptologie est en même temps une technique, un art et une science dont le domaine d'application est maintenant souvent plus économique que militaire. La transmission de données par les moyens modernes (on pense évidemment à Internet et aux mythiques autoroutes de l'information) nécessite...

  • SHOR PETER (1959- )

    • Écrit par
    • 219 mots

    Mathématicien et théoricien de l'informatique américain, lauréat du prix Nevanlinna en 1998 pour ses travaux sur la théorie de l'ordinateur quantique. Né le 14 août 1959, Peter Shor fait ses études supérieures au California Institute of Technology de Pasadena (Californie) puis au Massachusetts Institute...

  • SONS - Bruit

    • Écrit par , , et
    • 8 935 mots
    • 6 médias
    ...signal d'erreur), qui est envoyé vers le contrôleur. Le signal de référence et le signal d'erreur sont numérisés et traités par le contrôleur. Grâce à un algorithme, les coefficients du filtre numérique du contrôleur sont recalculés en permanence de façon que la somme bruit + contre-bruit soit la plus faible...
  • STATISTIQUE

    • Écrit par
    • 13 897 mots
    • 1 média
    Les algorithmes, qui permettent de déterminer une classification à partir des éléments caractérisant un ensemble d'objets (distance, indices de similarité, éventuellement indices multidimensionnels), se classent en algorithmes descendants (on divise progressivement l'ensemble de tous les objets ; les...
  • TARJAN ROBERT ENDRE (1948- )

    • Écrit par
    • 186 mots

    Mathématicien et théoricien de l'informatique américain, premier lauréat du prix Nevanlinna en 1982 pour ses travaux sur la conception d'algorithmes efficaces. Né le 30 avril 1948 à Pomona (Californie), Robert Endre Tarjan fait ses études au California Institute of Technology de Pasadena (Californie)...