Aller au contenu

J'aurais résolu un problème du millénaire.


contrexemple

Messages recommandés

Annonces
Maintenant
  • Réponses 40
  • Créé
  • Dernière réponse
Membre, 50ans Posté(e)
LamaSupreme Membre 11 messages
Baby Forumeur‚ 50ans‚
Posté(e)

Je ne vois pas du tout comment tu passes du problème du sac à dos à ce problème sur les polynômes. Tu pourrais expliciter un peu plus ? Merci.

Lien à poster
Partager sur d’autres sites

Membre, Enigmologue, Posté(e)
contrexemple Membre 6 293 messages
Enigmologue,
Posté(e)

On considère la suite A1,...,An on cherche une sous-suite qui vaut S.

R(X)=(1+X^A1)...(1+X^An)

chaque monômes X^i de R(X) représente la somme d'une sous-suite qui vaut i, ainsi il suffit de voir que R(X) contient bien le monôme X^S, pour être sûr qu'il existe une sous suite qui vaut S.

Lien à poster
Partager sur d’autres sites

Membre, Posté(e)
andrea77 Membre 27 messages
Baby Forumeur‚
Posté(e)

hum ...il me semble que tu poses le pb de manière gravement erronée ...et ce problème si tant est qu'il en soit un est résolu de différentes manières depuis longtemps dont une assez proche de la tienne...donc désolé mais ce n'est pas encore la gloire !

Lien à poster
Partager sur d’autres sites

Membre, 50ans Posté(e)
LamaSupreme Membre 11 messages
Baby Forumeur‚ 50ans‚
Posté(e)

On considère la suite A1,...,An on cherche une sous-suite qui vaut S.

R(X)=(1+X^A1)...(1+X^An)

chaque monômes X^i de R(X) représente la somme d'une sous-suite qui vaut i, ainsi il suffit de voir que R(X) contient bien le monôme X^S, pour être sûr qu'il existe une sous suite qui vaut S.

De quel type est X exactement ?

Lien à poster
Partager sur d’autres sites

Membre, Enigmologue, Posté(e)
contrexemple Membre 6 293 messages
Enigmologue,
Posté(e)

De quel type est X exactement ?

X est une variable formelle, qu'on utilise pour écrire un polynôme.

hum ...il me semble que tu poses le pb de manière gravement erronée ...et ce problème si tant est qu'il en soit un est résolu de différentes manières depuis longtemps dont une assez proche de la tienne...donc désolé mais ce n'est pas encore la gloire !

Ah, bon on aurais démontrer depuis longtemps que NP=P ?

Utiliser les polynômes surement, mais utiliser les polynômes dans l'algèbre des matrices pour résoudre ce type de problème, j'en doute fortement, à moins que tu ais un lien qui prouve le contraire.

Pour ce qui est de la gloire j'ai appris à vivre sans, de toutes les façons même si ce problème était résolu cela ne constituerait qu'une étape.

Lien à poster
Partager sur d’autres sites

Membre, Zigbu, 77ans Posté(e)
Zigbu Membre 6 639 messages
77ans‚ Zigbu,
Posté(e)

Le problème du siècle (et ceux passés) ne serait il pas de résoudre la quadrature du cercle ?

Lien à poster
Partager sur d’autres sites

Membre, Enigmologue, Posté(e)
contrexemple Membre 6 293 messages
Enigmologue,
Posté(e)

Alors personne ne voit d'erreur ?

Lien à poster
Partager sur d’autres sites

Membre, 50ans Posté(e)
LamaSupreme Membre 11 messages
Baby Forumeur‚ 50ans‚
Posté(e)

Je regarde tes messages sur les autres forums aussi ; du coup je me pose la question: est-ce que ton algorithme est probabiliste ? Si oui, alors ton algo n'est pas dans P, et donc tu n'as pas prouvé P=NP...

De plus, je me doute bien que X est une variable formelle, mais à quel ensemble appartient-il ?

Et il faut vraiment que tu explicites ta transformation. Il faut prouver formellement que ces deux problèmes sont équivalents.

Lien à poster
Partager sur d’autres sites

Membre, Enigmologue, Posté(e)
contrexemple Membre 6 293 messages
Enigmologue,
Posté(e)

1/Je regarde tes messages sur les autres forums aussi ; du coup je me pose la question: est-ce que ton algorithme est probabiliste ? Si oui, alors ton algo n'est pas dans P, et donc tu n'as pas prouvé P=NP...

2/De plus, je me doute bien que X est une variable formelle, mais à quel ensemble appartient-il ?

Et il faut vraiment que tu explicites ta transformation. Il faut prouver formellement que ces deux problèmes sont équivalents.

1/Non, en travaillant sur Z, et faisant modulo le polynôme annulateur

de M_1*...*M_k = (X^(p_1)-1)...(X^(p_k)-1), au lieu de (X-1)^m.

2/X peut appartenir aux matrices inversibles de m*m dans Z_2 (le corps à 2 éléments), mais je me restreint à G.

C'est un problème de combinatoire, regarde la réponse que j'ai fait dans l'autre forum, à cette même question.

Lien à poster
Partager sur d’autres sites

Membre, Enigmologue, Posté(e)
contrexemple Membre 6 293 messages
Enigmologue,
Posté(e)

Je suis nul en anglais est-ce que tu veux bien m'aider pour proposer un article sur arxiv, pour avoir plus de critique.

Merci.

Lien à poster
Partager sur d’autres sites

Membre, Enigmologue, Posté(e)
contrexemple Membre 6 293 messages
Enigmologue,
Posté(e)

Il n'y a pas de mathématiciens sur ce forum ?

Lien à poster
Partager sur d’autres sites

Membre, Enigmologue, Posté(e)
contrexemple Membre 6 293 messages
Enigmologue,
Posté(e)

Alors, n'ayez pas peur, c'est un forum, donc il y a l'anonymat entre les participants lambdas.

Lien à poster
Partager sur d’autres sites

Membre, 14ans Posté(e)
yazid2 Membre 1 637 messages
Baby Forumeur‚ 14ans‚
Posté(e)

Je suis nul en anglais est-ce que tu veux bien m'aider pour proposer un article sur arxiv, pour avoir plus de critique.

Merci.

Bonjour contrexemple, je te félicite.

pour les démonstrations, on utilise des "if", des "so", des "while", try to compose a short text, it's easy.

Lien à poster
Partager sur d’autres sites

Membre, Enigmologue, Posté(e)
contrexemple Membre 6 293 messages
Enigmologue,
Posté(e)

Bonjour contrexemple, je te félicite.

pour les démonstrations, on utilise des "if", des "so", des "while", try to compose a short text, it's easy.

Bonjour,

Merci, mais je pense que je ne sais pas encore si j'ai résolut ce fameux problème, mais pour l'instant la solution tel quel permettrait de résoudre concrètement le problème du sac à dos, avec des tailles de moins de moins de 2^11000, pour un coup de moins de 2^176 opérations élémentaires et un espace mémoire de 2^70 bits.

J'utilise le conditionnel, car c'est sous réserve que la procédure présentée soit correcte, bien que pour l'instant personne ne trouve d'erreur, cela ne veut pas dire qu'il n'y en aurait pas.

De toutes les façons l'anglais ne serait pas nécessaire, les meilleurs mathématiciens seraient les français.

Lien à poster
Partager sur d’autres sites

Membre, Zigbu, 77ans Posté(e)
Zigbu Membre 6 639 messages
77ans‚ Zigbu,
Posté(e)

résolu ici

Pas tout à fait résolue : C'est un forum et il y beaucoup de contradicteurs de la méthode employée par celui qui a lancé le fil !

Lien à poster
Partager sur d’autres sites

Membre, Enigmologue, Posté(e)
contrexemple Membre 6 293 messages
Enigmologue,
Posté(e)

erci, mais je pense que je ne sais pas encore si j'ai résolut ce fameux problème, mais pour l'instant la solution tel quel permettrait de résoudre concrètement le problème du sac à dos, avec des tailles de moins de moins de 2^11000, pour un coup de moins de 2^176 opérations élémentaires et un espace mémoire de 2^70 bits.

Même en se servant du fait que les matrices sont diagonales par bloc, on peut n'utiliser que 2^104 opérations élémentaires et 2^44 bits d'espaces.

Lien à poster
Partager sur d’autres sites

Membre, 14ans Posté(e)
yazid2 Membre 1 637 messages
Baby Forumeur‚ 14ans‚
Posté(e)

Même en se servant du fait que les matrices sont diagonales par bloc, on peut n'utiliser que 2^104 opérations élémentaires et 2^44 bits d'espaces.

alors là, t'as besoin d'un traité complet, et bien mieux exposer ta solution qui pourrait raccourcir les chemins,... je me rappelle que tu m'as parlé un peu du temps d'exécution, de combien tu l'évalues avec ta méthode?

Lien à poster
Partager sur d’autres sites

Membre, Enigmologue, Posté(e)
contrexemple Membre 6 293 messages
Enigmologue,
Posté(e)

alors là, t'as besoin d'un traité complet, et bien mieux exposer ta solution qui pourrait raccourcir les chemins,... je me rappelle que tu m'as parlé un peu du temps d'exécution, de combien tu l'évalues avec ta méthode?

En fait, il y a une erreur qui fait que la procédure est inexploitable.

Bilan : je n'ai pas résolu le problème du millénaire.

Lien à poster
Partager sur d’autres sites

Annonces
Maintenant

Archivé

Ce sujet est désormais archivé et ne peut plus recevoir de nouvelles réponses.


×