P=NP ou comment la biologie résoud un problème de maths

Bonjour

A 18:10

Bonjour Dattier,
Vous êtes un peu en retard pour le poisson d'avril (je parle de votre titre).

Bonjour,

On en a parlé plein de fois, il existe une preuve que P=NP, mais le problème est que moi seul la comprend...

Mais ce n'est pas le seul problème, en plus la complexité de l'algo mise en jeu est n^k avec k>10, donc en pratique impraticable.

Mais l'IA est entrain de résoudre empiriquement ce problème...

Et pour ma part je suis à la recherche d'un algo efficace (de complexité n^k, avec k<=2) pour résoudre le probléme*, parce que c'est pas tout d'avoir une preuve si personne ne peut la comprendre...

* : ainsi je pourrais montrer expérimentalement que P=NP.

Bonne journée.

On en a parlé plein de fois, il existe une preuve que P=NP, mais le problème est que moi seul la comprend...

Le poisson d'avril à retard, ça allait, mais là ça devient franchement ridicule.

Non, ce n'est pas un poisson d'avril, pour les nouveaux lecteurs (que tu n'ais pas), voici un lien* vers la fameuse preuve.

* : https://les-mathematiques.net/vanilla/discussion/1174919/jaurais-resolu-un-probleme-du-millenaire

HumHumHum a écrit:https://les-mathematiques.net/vanilla/discussion/comment/1175577/#Comment_1175577

Comme je te l'ai déjà dit, la preuve à un patch...

Aprés, tout cela est sans importance (pour moi), ce qui compte c'est de résoudre expérimentalement P=NP, comme s'en rapproche de plus en plus l'IA.


PS : J'espère qu'il n'aura pas échappé à ta sagacité légendaire, que c'est moi pourexemple...

Inutile de poursuivre. Patchez bien !