Autrefois limités à fournir des éléments de mesure, les algorithmes, ces suites d'instructions permettant à une machine de résoudre un problème, se perfectionnent. Dans notre environnement riche en ordinateurs, ils tiennent une place de plus en plus grande. S'ils nous aident à prendre des décisions ou à améliorer notre sécurité, ils nous interrogent sur le type de société qu'ils contribuent à façonner. Les algorithmes grignotent-ils, l'air de rien, notre liberté ? Sommaire. Comment les algorithmes envahissent notre quotidien. Faut-il réguler l'usage des algorithmes ?.

Accélérer la conception de matériaux polymères. Telle est la promesse de cet algorithme capable de prédire les structures atomiques les plus performantes en fonction des propriétés électriques désirées.

Des physiciens viennent de faire fonctionner un algorithme quantique qui pourrait briser les meilleurs systèmes de cryptographie actuels, le jour où les ordinateurs quantiques seront assez performants pour cela.

Un nouvel algorithme inspiré de notre façon de raisonner parvient à reconnaître des lettres manuscrites et à les reproduire à partir d'un seul exemple alors qu'il en faut habituellement des dizaines de milliers.

Pas facile de déplacer un café sans le renverser. Mais nous avons tous appris à le faire. Notre capacité à résoudre ce type de problème permet de régler un ordinateur quantique mieux que des algorithmes.

Une méthode probabiliste de vérification de théorèmes permet de valider une démonstration en vérifiant seulement une petite partie. Irit Dinur, qui a produit une nouvelle démonstration de ce résultat, nous explique cette percée de l'informatique théorique.

Une équipe franco-américaine vient d'apporter la première preuve de la difficulté d'un problème d'algèbre linéaire baptisé ″LWE″, très utilisé en cryptographie.

Ils pensent d'une façon qui nous échappe. Les nouveaux algorithmes qui équipent le dernier cri des programmes informatiques forment la première intelligence à n'avoir pas été façonnée par des millions d'années d'évolution. Peut-on se fier à elle ? Sommaire. L'intelligence qui défie notre entendement. Un pouvoir inquiétant ?

Des chercheurs ont démontré que très peu de neurones sont requis pour reconnaître quelqu'un. A l'aide d'un algorithme, ils sont même parvenus à reconstituer des visages à partir du simple enregistrement de l'activité cérébrale. Stupéfiant.

Pour mener campagne, tous les candidats misent aujourd'hui sur... l'intelligence artificielle. Soit des algorithmes surpuissants moulinant d'énormes quantités de données (électorales, sociales...) afin d'élaborer la meilleure stratégie possible. Vincent Nouyrigat a enquêté sur ces nouveaux faiseurs de roi déclarés.

Sonder les mouvements de l'opinion sur la Toile, en s'appuyant sur des algorithmes ? L'idée fait son chemin, non sans poser de sérieux problèmes méthodologiques.

Si l'on remplace par les quatre points cardinaux les lettres A, C, G, T, avec lesquelles le "texte" d'un génome est écrit, et que l'on suit le chemin ainsi dicté, on obtient une représentation graphique de ce génome. Simple fantaisie intellectuelle ? Non, car les résultats ont un sens biologique.