Arroseur arroser, chômage des problems solvers à venir

Il y a 2 heures, Dattier a dit :

Et oui on sait que Np=P

http://www.les-mathematiques.net/phorum/read.php?43,1174919

Je n attends pas de vous de comprendre ma preuve, par contre j attends de ma part une simplification, que pour l instant je n ai pas. 

Il y a 10 heures, Dattier a dit :

Et oui on sait que Np=P

http://www.les-mathematiques.net/phorum/read.php?43,1174919

Je n attends pas de vous de comprendre ma preuve, par contre j attends de ma part une simplification, que pour l instant je n ai pas. 

Jusqu'à nouvel ordre, non ... à moins d'une communication sensationnelle que tu ne nous as toujours pas fait l'honneur de nous transmettre.

Et l'on ne peut pas dire que ton intervention sur le site susnommé a déchaîné un enthousiasme irrésistible ...

Pourexemple n'apparaît malheureusement pas plus convaincant que Contrexemple ou Dattier ...

Voilà une déclaration qui fera datte !

Il y a 12 heures, Dattier a dit :

 Il semblerait enfin que la simulation du repliement de protéines complexes soit un problème NP-Complet ...

Non: la simulation atteste de l'efficacité du processus de recherche de la solution approchée au problème considéré.

Ce n'est pas le premier cas connu de résolution approchée (voir la précédente réponse sur ce sujet).

La performance réalisée n'en est pas moins remarquable, puisque le décalage moyen séparant la position réelle des atomes de leur position calculée se réduit à environ 1.6 Ä - soit une distance de l'ordre des diamètres atomiques.

In the results from the 14th CASP assessment, released today, our latest AlphaFold system achieves a median score of 92.4 GDT overall across all targets. This means that our predictions have an average error (RMSD) of approximately 1.6 Angstroms, which is comparable to the width of an atom (or 0.1 of a nanometer).

La superposition de la structure réelle à la structure calculée est tout à fait remarquable, comme en témoignent les deux exemples ci-dessous:

Les écarts qui les séparent restent cependant aisément perceptibles: il s'agit bien d'une solution approchée.

Un problème NP est un problème de décision, il n y a  pas de solution approchée, la seule question que l on se pose, c est une solution oui ou non point. 

C est normale ils n ont pas compris ma solution et s il n y a pas plus de réponses c est parce que le fil a été fermé, suite à mon annonce fracassante que cette nouvelle menace directement leurs jobs. 

il y a 5 minutes, Dattier a dit :

Un problème NP est un problème de décision, il n y a  pas de solution approchée, la seule question que l on se pose, c est une solution oui ou non point. 

C est normale ils n ont pas compris ma solution et s il n y a pas plus de réponses c est parce que le fil a été fermé, suite à mon annonce fracassante que cette nouvelle menace directement leurs jobs. 

Pas mal.

Mais plutôt qu'exposer ta réponse sur un forum, qu'est-ce ce qui t'a empêché de l'ecrire directement à l'institut de mathématiques Clay et réclamer ce prix d'un million de dollars ?

Ou d'être plus finot...et de resoudre tous les autres problèmes du millénaire que la résolution de celui-ci permettrait (en mettant tout le monde au chômage...) de manière à ne faire peur à personne ?

Ou plus simplement...de t'en servir pour des algorithmes limités mais attendus qui pourraient faire ta propre fortune ?

Si je comprends bien, t'as resolu un problème qui met tout le monde au chômage et qui ne te fait pas davantage travailler.

C'est un concept mais que vaut il ?

Je sais que c est possible, j attends maintenant d avoir une solution plus simple pour réclamer le million. 

Aprés une solution simple vaudra largement plus que le million. 

Enfin les intervenants de les maths.net ne sont pas des imbéciles, si eux ne comprennent pas, j ai peur qu il n y ait pas grand monde qui comprennent, c est pour cela que j attends de trouver une solution plus simple. 

Par abus de langage, on qualifie souvent de « NP-complets » des problèmes d'optimisation et non des problèmes de décision. Ainsi, on dira que le problème du voyageur de commerce, qui consiste à trouver un plus court circuit passant une seule fois par chacun des sommets d'un graphe connexe fini, est N P {\displaystyle NP} -complet. Cela se justifie par le fait qu'on peut transformer tout problème d’optimisation en problème de décision et réciproquement (voir la section « De l’existence à la décision » de l’article sur la théorie de la complexité).

https://fr.wikipedia.org/wiki/Problème_NP-complet

La recherche de la conformation la plus stable des protéines est un problème d'optimisation, dont  la solution exacte est une donnée expérimentale, et dont un algorithme est parvenu à donner une solution approchée (voir plus haut).

Dans le cas du problème du voyageur de commerce, un des procédés consiste à améliorer un parcours donné par des modifications locales; la ré-itération de ces modifications conduit à un trajet de plus en plus court, sans que l'on ait la garantie d'atteindre le minimum absolu (hors de portée de tout calcul).

Par définition d un problème NP il est facile de vérifier si une configuration est solution ou non. 

Une excellente documentation sur la performance réalisée par l'IA AlphaFold est donnée dans l'article suivant:

https://www.developpez.net/forums/d2097361/general-developpement/algorithme-mathematiques/intelligence-artificielle/l-ia-alphafold-resout-probleme-scientifique-vieux-50-ans/