Théorie de l'information cs.IT

Lorsqu'un ordinateur classique se heurte à la multiplication de deux matrices géantes, la tâche est divisée en petits blocs et répartie entre des dizaines de serveurs assistants. Pour les données confidentielles, on utilise des astuces cryptographiques afin que les assistants ne voient pas les nombres d'origine.

Un bureau où les employés échangent des notes. Tant qu'il y a peu de tâches, chacun travaille de son côté. Mais quand une commande urgente arrive, certains services se mettent à envoyer activement des messages à d'autres, et le travail d'ensemble devient plus coordonné. C'est à peu près ce que fait le cerveau lorsque nous essayons de garder plusieurs choses en tête à la fois.

Un récepteur radio classique compare l'onde reçue à une onde de référence pour en extraire l'information. Les atomes de rubidium, eux, savent faire autrement : ils deviennent à la fois l'antenne et le détecteur.

Un ordinateur classique trie les données comme une personne qui trierait méthodiquement des grains de sable de différentes couleurs.

Un thermostat maintient une pièce à 20 degrés. Ouvrez la fenêtre en hiver – il enclenche le chauffage pour rétablir l'équilibre. Le cerveau fait quelque chose de similaire : il prédit constamment ce qui va se passer l'instant d'après et se corrige s'il se trompe. C'est ainsi qu'il apprend.

Le bit quantique (qubit) est une construction des plus délicates. La moindre chaleur le détruit, comme une poussée accidentelle renverse un verre en cristal. Pour protéger cette information fragile, des physiciens ont créé une structure quantique tridimensionnelle qui évoque une poupée russe.

L'entropie est une mesure du désordre. Deux jeux de cartes mélangés, réunis en un seul tas, ne deviendront pas plus chaotiques que la somme de leurs désordres respectifs. C'est la règle de sous-additivité : le tout n'est pas plus chaotique que ses parties.

Automne 1956. Kurt Gödel écrit sur une feuille de papier une question adressée à John von Neumann, mourant : peut-on vérifier la satisfiabilité d'une formule booléenne plus rapidement qu'en les essayant toutes ? La réponse viendra 69 ans plus tard — et se révélera être la morsure d'un ouroboros logique, le serpent mythique qui se dévore la queue. Le serpent naît du hasard.

Quand vous tapez « salade » et que le clavier propose « césar », en coulisses, des millions de téléphones apprennent ensemble à prédire les mots. Ils n'échangent pas vos messages, mais seulement les améliorations de l'algorithme commun — comme un entraîneur qui envoie aux athlètes uniquement les changements au programme : « ajoutez 5 pompes à ceux d'hier ».

Les ondes radio émises par un smartphone, voyageant à la vitesse de la lumière, se réfléchissent facilement sur les murs et les coins, perdant de leur force.

Lorsqu'une onde radio rencontre un bâtiment sur son chemin, elle ne se contente pas de se réfléchir ou d'être absorbée : elle le contourne, un peu comme les vagues de la mer épousent un rocher, laissant derrière lui une eau calme.

Une carte routière ordinaire avec le trafic, c'est une multitude de nombres. Les envoyer tous en entier prend trop de temps. Mais on peut réduire le volume sans perdre l'essentiel. Les chercheurs ont trouvé une solution ingénieuse : d'abord, redessiner la carte pour que les rues deviennent des points et les intersections des passerelles entre ces points.

Un état quantique, c'est comme la météo en montagne : il change à chaque regard. Pour évaluer son incertitude, les physiciens font des copies et effectuent des mesures. Chaque copie est un thermomètre qui se brise après usage.