Une percée dans le problème du coloriage des graphes Pour la Science Steve Nadis 29 mai 2025 à 09:46 Comment colorier un graphe sans que deux arêtes adjacentes aient la même couleur ? Des chercheurs viennent de mettre au point un algorithme qui y parvient en un temps presque aussi rapide que le maximum théorique.
L’infinie diversité de forme des trous noirs Pour la Science Steve Nadis 16 novembre 2024 à 08:16 Dans notre univers, la surface d’un trou noir est une sphère. Au-delà de quatre dimensions, un nombre infini de configurations devient possible.