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.

Les algorithmes de Google, lorsqu'ils sont livrés à eux-mêmes, font surgir d'une image des éléments (oiseaux, chiens, pagodes...) qui n'existent pas. Ce phénomène est semblable à celui qui vous fait distinguer des visages dans les nuages.

Un réseau d'ordinateurs peut-il prendre des décisions cohérentes ? Les travaux en algorithmique répartie ont abouti à des résultats qui permettent de dire quand cela est possible, et quand ça ne l'est pas.