Vue normale

Il y a de nouveaux articles disponibles, cliquez pour rafraîchir la page.
À partir d’avant-hierPour la Science

Le problème du « cinquième castor affairé » résolu

19 mars 2025 à 07:29
Combien d’étapes de calcul au maximum peut exécuter une machine de Turing utilisant 5 règles ? Cette question échappait aux spécialistes depuis plus de soixante ans. Elle vient enfin d’être résolue, au terme d’un remarquable travail collaboratif faisant appel aux assistants de preuves informatiques.

Des systèmes exotiques pour écrire les nombres

5 février 2025 à 08:02
Au-delà des systèmes décimal et binaire, il existe des façon plus atypiques de représenter les nombres entiers. De la numération de Zeckendorf au code de Gros-Gray en passant par le ternaire équilibré, petit aperçu de ces systèmes de numération exotiques innovants.

Jeu de la bataille : à la recherche des parties infinies

18 décembre 2024 à 09:15
Le jeu de carte de la bataille française recèle des subtilités mathématiques insoupçonnées. En particulier, savoir s’il existe ou non des parties infinies en fonction de la stratégie des joueurs se révèle étonnamment difficile.

« L’infini est né avec les mathématiques »

9 octobre 2024 à 08:27
Qu’est-ce que l’infini ? Au fil de l’histoire, les mathématiciens se sont attachés à donner un sens précis à ce concept. Entretien avec le mathématicien Jean-Paul Delahaye, professeur émérite à l’université de Lille.

❌
❌