Discussion :

[Chromatic]

Salut tout le monde,

Je voulais vous faire part de mon mémoire que j'ai réalise l'année passée.
Ce mémoire est intitulé "Problème de Coloration" exploite un des nombreux problème rencontré dans les graphes.
Il traite deux problèmes en particulier , "le problème du calcul du nombre chromatique" et "le problème de la somme minimum". Ces deux problèmes
sont NP-complet
J'ai implenté un algorithme d'Eppstein pour le premier. J'ai adapté la solution
pour concevoir un algorithme pour le second.
Je demandais si vous connaisiez des algorithmes plus performants?

et surtout je voudrais votre avis sur une question connue en mathématique
P = NP ?
D'après moi non.
Si mes sources sont bonne aucune preuve n'a été approuvée pour cette égalité ou cette non-égalité.
Quand pensez vous?

[ToTo13]

Bonjour,
pour ce qui est de la question P=NP, les mathématiciens s'accorde à penser que c'est faux.
Pour ce qui est de savoir si une preuve existe, la réponse est NON.
Il faut savoir que c'est l'UN des grand problème du 21ème siècle et la récompense pour la démonstration du oui ou non est de 1 000 000 $ (purement authentique).
Donc si tu te sens capable de réfléchir dessus et si tu y arrives, la récompense sera à toi.

Bonne chance...

PS: Pour ce qui est des algorithmes, regarde du cotés des personnes qui font de l'IA, tout ces problèmes ont déjà un algo plus ou moins performant.

[ronan99999]

Comme disait un de mes prof de math sur ce sujet.

"Si vous avez une solution envoyez la moi d'abord pour ne pas que vous ridiculisiez si elle est fausse et puis si elle est bonne vous ne risquez pas de me revoir!"

[Chromatic]

j ai aussi entendu dire aue 1000000dollars sont offerts a celui qui demontre cela.
Bon, moi je me sens pas capable. Et vous en pensez quoi?
Quand on va a l ecole secondaire, on nous apprend les mathematiques.
C est comme ca et pas autrement. J avais l impression que tout etait decouvert et qu il n y avait plus rien a demontrer Et bien non, l homme
a encore bp de chose a demontrer....
Imaginez vous qu on arrive a demontrer que P=NP, cela engendrait un boom dans le monde!!!
qui s y frotte

[Tellmarch]

Pour moi poser ce genre de question n'a pas d'interet ici...
ça m'étonnerait qu'il y ait des éléments interessants sur le probleme P=NP postés ici.

[HanLee]

Quand on va a l ecole secondaire, on nous apprend les mathematiques.

Dans le secondaire, on se rend pas compte de ce qu'étaient les maths... C'est dans le supérieur qu'on voit à quoi ça ressemble vraiment...

[Gonath]

Dans un sens, je me pose des questions sur ce problème qui est devenu d'ailleurs assez connu dans le genre. Si au moins on pouvait le prouver positivement ou au moins négativements. Néanmoins, si qqn le trouve, il pourra résoudre de nombreux porblèmes. Et gloire lui sera faite car c'est un des plus grands problèmes mathématique.

[Gonath]

De ma propore expérience, je me souviens que lorsque j'avais appris les intégrales en secondaires, je pensais que j'avais tout appris en math... faux. de plus pour moi maintenant, les maths c'est plus qu'une histoire de nombre qui se manipulent. C'est une histoire, un monde à part, un Univers que peu de personnes comprenent. Ce qui est bien dommage.