Actualités mathématiques

**Un algorithme quasipolynomial pour l'isomorphisme de graphes,** **la contribution de László Babai fait grand bruit en informatique théorique** La théorie de la complexité, en informatique, classifie les problèmes selon leur difficulté intrinsèque, c'est-à-dire selon la complexité en temps de l'algorithme le plus efficace pour les résoudre. Par exemple, pour trier un tableau, il existe une multitude d'algorithmes: le tri par insertion, le tri par fusion, le tri par tas ou encore, le plus célèbre, le tri rapide. Les plus efficaces ont une complexité pseudolinéaire: pour trier éléments, il leur faudra opérations; d'autres algorithmes, comme le tri par insertion, ont une complexité quadratique: le nombre d'opérations évolue comme .

Des lignes droites et épurées. Une symétrie au millimètre près. Un motif hypnotique... Côté tatouages, lagéométrie a de plus en plus la cote. Il faut dire que les motifs géométriques sont déclinables à l'infini et mettent particulièrement bien en valeur certains endroits du corps. Une flèche permet de souligner la ligne droite d'un bras, d'un poignet ou d'un doigt, tandis qu'un triangle au creux des seins habille le sternum. Qu'il s'agisse de votre dixième tatouage ou d'un premier projet auquel vous réfléchissez encore, laissez-vous tenter par un tatouage géométrique ! Il existe différentes techniques de tatouage, presqu'autant qu'il existe de tatoueurs. Se faire tatouer à l'étranger peut parfois être une expérience totalement différente de celle vécue en France.

Colin Davalo, élève du lycée Blaise-Pascal d'Orsay, a obtenu son baccalauréat à 17 ans avec une mention très bien avant d'intégrer la classe préparatoire du prestigieux lycée Louis-le-Grand à Paris. En mathématiques, il s'est distingué en remportant le premier prix au Concours général, une distinction majeure dans l'enseignement français.

Sélectionné pour représenter la France aux Olympiades internationales de mathématiques 2015 en Thaïlande, le jeune mathématicien termine sur le podium à la troisième place, ne perdant qu'un seul point face à la médaille d'argent. Son enseignant le qualifie de « meilleur de sa génération » en mathématiques. Colin Davalo affirme apprécier avant tout « trouver une jolie solution à un problème ».

Le texte fourni est une page de programmation musicale listant des émissions, des performances de la Fête de la musique 2026 et des festivals musicaux (Nuits Sonores, Les Inrocks Festival, M'era Luna, etc.) avec des galeries d'images et d'extraits vidéo. Aucune information mathématique n'est présente. Le titre annonçant un article sur le mathématicien Alexandre Grothendieck et l'algèbre ne correspond absolument pas au contenu du texte fourni, qui relève entièrement du divertissement musical.

Arnaud Durand, enseignant à Loué, et son frère Julien, professeur à Pornic, ont développé « Les Problèmes Dudu », un concept pédagogique original visant à rendre les mathématiques attrayantes et accessibles. Les Dudu sont deux jumeaux fictifs qui se disputent constamment sur la bonne façon de résoudre des problèmes mathématiques.

Ce projet repose sur des vidéos courtes de deux minutes, disponibles gratuitement sur le site Mathix, où les élèves sont invités à trouver la solution au désaccord présenté. L'approche ludique permet de montrer l'utilité des mathématiques dans des situations concrètes, tout en stimulant l'intérêt des apprenants.

Le projet a reçu une reconnaissance officielle en décembre 2015, primé au forum des enseignants innovants qui s'est tenu à Paris. Cette distinction souligne l'innovation pédagogique et l'impact du dispositif auprès de la communauté éducative.

Le texte fourni ne permet pas de produire un résumé. L'article original du Monde sur le phénomène des crapauds en Australie comme objet d'étude mathématique demeure inaccessible : seuls des écrans d'erreur indiquent que le contenu est réservé aux abonnés et partenaires autorisés. Aucune information substantielle sur les mathématiques, l'étude du phénomène ou ses enjeux n'est disponible.

Olivier Figon et Jean-Luc Marini, respectivement consultant industriel et informaticien, ont fondé en 2011 la start-up Oorace après que Google et Baidu se soient intéressés aux algorithmes issus d'une thèse sur la « sérendipité psycho-cognitive » (l'art de trouver autre chose que ce qu'on cherchait). Partis de 500 euros de capital, ils ont développé un moteur capable de décaler les résultats de recherche pour créer une surprise émotionnelle qui favorise l'achat impulsif, en tenant compte de l'état d'esprit de l'utilisateur.

Leur technologie, validée scientifiquement par une équation entre algorithmes et sciences cognitives, s'est révélée particulièrement efficace en e-commerce. Oorace a levé 3 millions d'euros et compte déjà Decathlon parmi ses clients. La start-up a étendu son concept au commerce physique via des beacons ultraprécis suivant les clients en boutique, avec des tests en cours chez Decathlon et un contrat signé avec l'aéroport de Shanghai pour accompagner les voyageurs dans leurs achats d'impulsion tout au long de leur parcours.

Romain-Guirec Piotte, ancien fonctionnaire ministériel reconverti en professeur de mathématiques au collège de Malakoff, a conçu en 2012 un jeu innovant appelé Inside³. Ce cube-labyrinthe tridimensionnel constitue une fusion entre jeu de dextérité et concept mathématique, où le joueur doit naviguer une petite bille à travers un dédale en trois dimensions sans vision directe.

Le prototype initial, créé en carton en une seule journée, a suscité l'intérêt du créateur qui n'en trouvait pas d'équivalent sur le marché. Piotte a alors lancé une campagne de financement participatif sur Ulule en 2012, qui a rencontré un succès notable en récoltant près de 70 000 euros en trois mois. Le projet a bénéficié du soutien de la communauté geek et d'une mobilisation en ligne incluant des personnalités comme Alexandre Astier.