Quand tu reçois un mail qui commence par "Je suis l'auteur d'un algorithme qui permet de casser tous les systèmes de chiffrement" : mstdn.fr/media/NT2MQZbC4LSEnCf

Amaelle Guiton 💾
Follow

A la demande générale, un extrait de la suite du mail :

"[Je] fais la démonstration que P = NP"

mstdn.fr/media/bUKy4fkn7gKeSTk

@amaelle_g Il faut trouver son dealer, c'est de la came d'excellente qualité qu'il vend ! 😂

@amaelle_g (Anonymisé hein, on n’est pas trop tatillon non plus 😋)

@amaelle_g Je pense que la seule rédaction à qui il ne fallait pas envoyer ça s'il ne voulait pas passer pour un guignol c'était Libé ;)

@amaelle_g D'autant qu'il semble avoir été démontré récemment que P n'est PAS égal à NP ... arxiv.org/pdf/1708.03486.pdf

@vincib @amaelle_g Fut un temps où j'aurais pu lire ce papier. Avec difficulté, en me reprenant à quatre fois sur certains paragraphes, mais j'aurais pu.
Ce temps est derrière moi :/ Néanmoins, j'ai comme un doute, si une telle démonstration avait été faite (de façon définitive) j'en aurais probablement entendu parler !

@PierreM @vincib @amaelle_g clairement cette démo n'est pas validée pour le moment... Ce serait une révolution.

Sinon, facile un algo pour tout casser, j'en ai fait un et il marche à la perfection...

Je ne vous dis juste pas en combien de temps :-)

@amaelle_g

"L'institut des mathématiques [...] offre à ce titre un million de dollars à quiconque sera en mesure de démontrer P = NP"

Une personne qui va rapidement devenir riche ;)

Source : fr.wikipedia.org/wiki/Probl%C3

@Nic0
Tu touches aussi la prime si tu arrives à démontrer que c'est faux ou indécidable.
@amaelle_g

Sign in to participate in the conversation
mstdn

mstdn.fr est une instance lancée et administrée par des sysadmins expérimentés avec comme objectif qu'elle accueille des dizaines de milliers d'utilisateurs de manière pérenne. Plus d'informations dans ce billet de blog : https://www.libre-parcours.net/post/mstdn-fr-notre-pierre-a-l-edifice-mastodon