Les Millennium Prize Problems sont 7 problèmes mathématiques très complexes, posés par le Clay Mathematical Institute en 2000. Cet institut propose un million de dollars à quiconque pourra en résoudre ne serait-ce qu'un et jusqu’à présent, un seul sur les 7 a été résolu, par un certain Grigori Perelman qui refusa l'argent.
Voir l'anecdote sur Grigori Perelman déjà publiée à ce sujet.
Tous les commentaires (113)
Excusez moi d'avoir crier "Anecdote déjà paru" trop tôt mais je n'avais pas vu le
"Voir l'anecdote sur Grigori Perelman déjà publiée à ce sujet." et je fesais justement référence a cette même anecdote en criant déja paru! (j'aurais mi les deux en une)
Franchement respect a grigori, son acharnement a démontrer ce problème a porté ses fruits. Il aurait pu gagner 1 millions de dollards mais pourquoi? Il a déja le respect et l'admiration de milliers de personnes. Je pense qu'il a plus fait ce problème par plaisir que par besoin de reconnaissance!
Bon j'avoue j'ai pris le plus facile !
"En mathématiques, et plus précisément en informatique théorique, le problème P = NP est un problème non résolu, et est considéré par de nombreux chercheurs comme un des plus importants problèmes du domaine, et même des mathématiques en général. L'Institut de mathématiques Clay a inclus ce problème dans sa liste des 7 problèmes du prix du millénaire[1], et offre à ce titre 1 000 000 $ à quiconque sera en mesure de prouver P = NP ou P ≠ NP. Ce problème est également le troisième problème de Smale.
Très schématiquement, il s'agit de déterminer si le fait de pouvoir vérifier rapidement une solution à un problème implique de pouvoir la trouver rapidement ; ou encore, si ce que nous pouvons trouver rapidement lorsque nous avons de la chance peut être trouvé aussi vite par un calcul intelligent.
Il s'agit plus formellement de savoir si la classe de complexité P des problèmes de décision admettant un algorithme de résolution s'exécutant en temps polynomial sur une machine de Turing est équivalente à la classe de complexité NP des problèmes de décision dont la vérification du résultat, une fois celui-ci connu, demande un temps polynomial. Un algorithme qui demande un temps d'exécution polynomial est généralement considéré comme « rapide » (par rapport à un temps d'exécution exponentiel par exemple).
Les conséquences de P = NP pourraient être considérables dans de nombreux domaines : cryptologie, informatique, mathématiques, ingénierie, économie. On pourrait même imaginer que celui qui prouverait P = NP ressortirait de l'Institut de mathématiques Clay avec 6 millions de dollars, les implications de la solution pouvant rendre la résolution des autres problèmes du millénaire triviale[Fortnow 1]. S'il est au contraire avéré que P ≠ NP, cela signifierait qu'une large classe de problèmes sont presque sûrement définitivement hors d'atteinte du calcul dans un temps raisonnable."
Bonne chance à vous!
Est ce que quelqu'un dans la foule connaît le cheminement pour devenir astrophysicien? Il se trouve que je suis seulement en 2nde et que je m'intéresse beaucoup aux matières scientifiques.
Depuis Chuck Norris à gagné 7M d'€..
Il n'existe cependant en effet pas de solution analytique si on prend en compte le terme non linéaire v scalaire gradient appliqué à v (je pense que tu voulais dire cela)
Au fait, cette équation n'est pas de la physique pure … c'est un bête PFD appliqué à une particule de fluide
Il c'est royalement fait chier dans sa vie a résoudre sa et en plus il a même pas accepter l'argent
N'empêche sa doit être marrant à voire pour tous les matheu
A ce que m'a dit mon professeur de math, ces problèmes une fois résolus pourraient permettre pleins de choses très pratiques qui pourraient faire avancer d'un grand pas certaines études scientfiques(je suis désolé je m'en rappelle plus du tout ^^).