Tout a commencé il y a une quinzaine de jours lorsqu'un mathématicien ingénieur a mis en ligne les éléments d'une preuve de l'un des problèmes mathématiques les plus difficiles à savoir si P=NP.

Pour les non-matheux, j'imagine que cela n'évoque rien et pour les matheux moyens, comme moi, la vague idée que c'est un problème ardu qui traite de la complexité des algorithmes et qui rapportera un million de dollars à qui le résoudra (s'il accepte la somme... elle vient d'être refusée par le mathématicien russe Perelman pour un autre problème).

Le mathématicien s'appelle Vinay Deolalikar et sa publication a mis la communauté mathématique internationale en effervescence. En effet, les commentaires sur les blogs, forums et les wikis n'ont pas cessé depuis la publication de la preuve sur Arxiv, il y a une quinzaine de jours.

Il en reste des traces un peu partout et en particulier:

Sur le blog de Terence Tao, qui rappelons le au passage fut Médaille Fields.

Sur le blog Gödel lost letter and P=NP.

Une semaine: c'est le temps quil aura fallu pour que deux failles importantes soient trouvées par les mathématiciens les plus talentueux dans cette preuve qui aura fait beaucoup parlé d'elle.

Ce qui est surprenant dans cette histoire c'est d'une part le niveau de technicité et d'expertise que peuvent prendre des échanges sur la toile, ce qui contredit largement l'idée selon laquelle Internet serait un lieu d'échanges de seconde zone et d'autre part la rapidité avec laquelle se sont faits ces échanges.

Même si l'on n'est pas sensible aux sujets mathématiques on ne peut qu'être interpellé par cette révolution permise par le monde numérique dans l'accès aux documents, leur diffusion et les discussions qui en sont issues.

Le New-York Times a d'ailleurs rédigé un article sur ce sujet, pointant l'étonnant pouvoir collaboratif de la Toile. A lire de toute urgence !

Bibnum, qui d'accoutumée s'intéresse aux textes scientifiques s'attaque désormais à un os... et pas n'importe lequel celui d'Ishango:

Il est donc clair qu’à partir du moment où l’on a décidé que les paquets d’encoches sont des nombres, il est assez facile, moyennant quelque petits arrangements, de « faire parler » notre os, et même, en creusant un tout petit peu comme ci-dessus, de lui faire dire des choses contradictoires.

Photo: Wikimédia

L'os d'Ishango sur BibNum, une analyse de Olivier Keller.

Source: Let's play maths!

Plus de 10 500 festivals de blogs existent dans le monde (ils ne sont pas tous actifs...).  Ils permettent aux blogueurs abordant un thème précis d'être plus visibles et de se lier entre eux.

Le principe est simple:

Chaque mois, un blog hôte rédige un article répondant au nom du festival dans lequel apparaissent des liens et un court texte de présentation vers des billets dont les adresses lui ont précédemment été fournies par les auteurs.

Le blog hôte est différent chaque mois. Les billets doivent être récents. Le blogueur hôte est libre d'accepter ou de refuser de présenter un billet (généralement il accepte!). Il n'y a qu'un billet par blog et par édition. Choisissez le bien! Attention, seuls les billets de blogs sont acceptés.

Chaque blog fait de la pub pour l'édition du festival au moment de sa sortie.

J'ai choisi le premier lundi de chaque mois. La date de sortie du premier festival aura lieu le lundi  6 septembre (vacances et démarrage!). Je m'occuperai de la gestion et de la rédaction du premier épisode à moins que quelqu'un d'autre soit intéressé. Il suffit de me le dire rapidement pour que je réoriente les soumissions de billets.

Si vous êtes intéressé pour recevoir une prochaine édition sur votre blog, faites le moi savoir. Vous recevrez à votre tour les soumissions des autres blogueurs et aurez la charge de sa rédaction pour la date butoir: lundi 4 octobre - lundi 8 novembre.

La formule est très avantageuse. Elle permet d'attirer plus de visiteurs sur son blog mais aussi de mieux faire connaître le domaine traité et en ce qui nous concerne, il s'agit des mathématiques.

A vue de nez, il ne semble pas que la masse critique de la blogosphère mathématique francophone soit atteinte pour se payer le luxe de distinguer les sujets (enseignement, science et recherche, multimédia...). Nous allons tenter l'expérience d'un festival multi-thématique autour des mathématiques, regroupant aussi bien des billets techniques que ceux d'enseignants de tous niveaux et d'amateurs intéressés, ainsi que ceux concernant la pédagogie, la didactique, les TICE, l'histoire, la philosophie, les arts, etc, etc, etc...

Pour vous faire une idée j'ai dénombré trois festivals en langue anglaise, un en italien et un en espagnol (voir les commentaires... comment ai-je pu confondre l'italien et l'espagnol? Je suis impardonable).  Il semblerait intéressant que la francophonie ait le sien !

The Carnival of Mathematics qui en est à sa 67ème édition.

Maths teacher at Play qui en est à sa 27ème édition.

Mathematics and Multimedia entame sa première édition.

Carnavale della matematica qui en est à sa 26ème édition.

EN PRATIQUE:

Il suffit de contacter directement l'hôte de l'épisode du festival pour lui soumettre votre billet. Il est possible d'envoyer celui d'un autre blogueur mais prenez bien soin de le contacter au préalable.

Le mieux est en fait  de vous inscrire directement sur "Blog Carnival", de rechercher

 Festimaths

et d'envoyer votre lien avec une courte présentation. Le blogueur hôte sera immédiatement informé de votre choix.

Alors n'hésitez pas une seconde, lancez-vous dès maintenant dans la danse, proposez un billet et inscrivez-vous pour une prochaine édition de Festimaths.

On dispose de 6 p'tites boites avec une pièce dans chacune d'entre elles:

Des opérations de 2 types sont possibles :

Type 1: Choisissez une boîte  non vide avec  . Vous pouvez supprimer une pièce de la boite et ajouter deux pièces à  .

Type 2: Choisissez une boîte non vide avec  . Vous pouvez supprimer une pièce de et échanger le contenu (éventuellement vide ) des boites et  .

La question est:

Peut-on, en un nombre fini d'étapes arriver au résultat suivant?

Les 5 premières boites sont vides et la dernière contient exactement pièces de monnaie.

Si vous avez une piste, c'est  le mini-polymaths.