Link Station > Section Généraliste > Discussion Libre >

[MATHS] Institut Clay : Les 7 problèmes du millènaire




Aller au Forum:
Notez ce sujet :

Page(s) (2): [ 1   2   > ]   Sujet précédent   Sujet suivant
Auteur
Sujet    Tout développer | Tout contracter NOUVEAU SUJET    RÉPONDRE
Réduire ce messageAarkaExpertNiveau 15 · Jury du publicRéférenceur Appliqué
Membre depuis
2002
Messages
2744
Plus
Membre n°
3998
Inscription
28 Aug 2002
Localisation
Barcelona
Âge
48 ans
Sujets lancés
184
Ancienneté
98 %
Participation
69 %
[MATHS] Institut Clay : Les 7 problèmes du millènaireAncien message 10-08-2005 12:26
Rien de nouveau sous le soleil, mais justement... En août, j'ai toujours le cerveau qui tourne fort. Une courte explication...

Clay Mathematics InstituteMillennium Prize Problems Lecture Series - Clay Mathematics InstituteIn 2000, the Clay Mathematics Institute identified seven significant open problems, and offered $1 million for each. Of these, only the Poincaré Conjecture has been resolved. The list was assembled to: A final stated goal of these problems is to “elevate in the consciousness of the general public t…

Citation
LES MILLIONS DE DOLLARS offerts par le Clay Mathematics Institute ne doivent pas faire tourner les têtes. Les énigmes proposées ne sont pas pour les amateurs. Pas de problèmes de robinets qui fuient ou de trains qui se croisent. Le vocabulaire des énoncés est apparemment simple mais le contenu inaccessible au profane. De ces sept énigmes une seule était déjà présente dans les défis présentés de Hilbert : l'hypothèse de Riemann relative à la distribution des nombres premiers parmi les entiers. Ces nombres ayant la particularité de n'être divisibles que par un ou par eux-mêmes sont essentiels à l'établissement des clés cryptographiques. Les autres problèmes concernent :

La conjecture de Poincaré : si l'on trace une courbe fermée, qui ne se recoupe pas à la surface d'un ballon et que l'on découpe ensuite ce ballon le long de cette courbe, on obtient deux morceaux différents. Cela n'est pas toujours le cas pour des surfaces plus compliquées comme une chambre à air de vélo (tore). Les mathématiciens disent alors que la sphère - le ballon - est simplement connexe. Or il est facile de démontrer que toute surface de ce type qui est finie (c'est-à-dire qu'on peut enfermer dans une boîte), et sans bord, est forcément la surface d'un objet sphérique. La conjecture de Poincaré stipule que cela continue d'être vrai si l'on passe des surfaces à deux dimensions aux espaces à trois dimensions.

La conjecture de Hodge : au XXe siècle, ont été découvertes des façons efficaces d'étudier la géométrie des objets complexes à partir d'assemblages de formes géométrique simples de dimension croissante. Cette technique puissante à permis de créer une multitude d'outils connus sous le nom de Théories de Cohomologie qui ont permis de faire d'énormes progrès dans la classification des objets mathématiques. Malheureusement, les origines géométriques de la théorie ont disparu au fur et à mesure que s'y ajoutaient des éléments qui n'ont plus rien à voir avec la géométrie. La conjecture de Hodge suggère que certains objets mathématiques peuvent être interprétés comme une combinaison de formes géométriques d'origine algébrique.

La conjecture de Birch Swinnerton-Dyer : le problème consistant à trouver des solutions aux équations du type x2 + y2 = z2 où x, y et z sont des nombres entiers est un terrain de jeu apprécié des mathématiciens. Toutes les solutions de l'équation ci-dessus se décrivent facilement. Mais pour des polynômes plus compliqués, c'est extrêmement difficile. Il n'y a pas de méthode générale pour trouver les solutions. Mais la conjecture de Birch Swinnerton-Dyer pourrait apporter des réponses sur certaines de ces équations appelées Courbes elliptiques de Genre Un.

Le problème P vs NP : c'est samedi soir et vous arrivez dans une soirée. Combien de personnes y connaissez-vous déjà ? L'hôtesse vous informe que vous connaissez sans doute Julie, la femme qui se trouve là-bas, près de la table du fond. Mais, si elle ne vous dit rien, vous devez aller voir chaque personne, une par une. C'est ce type de problématique que les mathématiciens veulent résoudre : à savoir que parfois la recherche de la solution prend plus de temps que de vérifier l'exactitude de la solution.

Les équations de Navier-Stokes : ces équations qui datent du XIXe siècle gouvernent la mécanique des fluides liée aux problèmes de turbulences aérodynamiques qui affectent les avions ou aux phénomènes météorologiques. Or la compréhension que nous avons des solutions données par ces équations reste minime.

Les équations de Yang-Mills : les lois de la physique quantique jouent aux échelles microscopiques un rôle analogue à celui des lois de Newton qui régissent la mécanique classique du monde macroscopique. Il y a près d'un demi-siècle, deux physiciens, Yang et Mills, ont découvert une relation étonnante entre les particules élémentaires et la géométrie des « espaces fibrés ». Les prédictions de ces équations sont vérifiées quotidiennement dans les accélérateurs de particules. Mais il n'y a pourtant aucune preuve mathématique de l'existence des champs quantiques gouvernés par les équations de Yang-Mills.


Zakath ? (Et autres...) J'ai pensé à toi... J'ai très envie de me lancer sur le "P=NP", le défi le plus philosophique de tous... ou l'hypothèse de Riemann, histoire de faire tomber le système bancaire mondiale et les grandes agences de renseignements et devenir le roi des hackers... Ça te tente ? (Le million de dollars pouvant toujours nous servir à financer quelques années de vacances en bord de mer).

(PS: La conjecture de Poincaré est, a priori, quasiment démontrée).


__________________
"Transformer le monde" a dit Marx ; "changer la vie" a dit Rimbaud : ces deux mots d'ordre pour nous n'en font qu'un.

Signaler ce message à un modérateur | IP: Logguée

Réduire ce messageZZakathGuruNiveau 29 · CascadeurRéférenceur Aguerri
Membre depuis
2002
Messages
9866
Plus
Membre n°
7213
Inscription
15 Dec 2002
Localisation
Copenhague
Sujets lancés
426
Ancienneté
97 %
Participation
92 %
Ancien message 10-08-2005 13:01
Si tu veux te lancer, prends P=NP. Riemann, j'ai essayé (de comprendre le problème en détails, pas de le résoudre) et à moins d'avoir un DEA ou plus dans un domaine très particulier d'analyse complexe, c'est tout simplement impossible.

P=NP, ça peut être amusant, c'est relativement facile à comprendre et assez "accessible", comme problème. En plus il y a des démos qui seraient toutes simples, à la portée de tout le monde (au léger détail près qu'il faut les trouver, bien sûr). Si ça vous intéresse, je peux faire un topo dessus et donner les références kivonbien (comme ça je me venge du post sur les philosophes, niark niark niark).
Et au passage, le directeur du labo de mon école est une des deux ou trois personnes au monde ressenties pour montrer que P=NP...

__________________
Allez jeter un œil à mon portfolio !

Signaler ce message à un modérateur | IP: Logguée

Réduire ce messageAarkaExpertNiveau 15 · Jury du publicRéférenceur Appliqué
Membre depuis
2002
Messages
2744
Plus
Membre n°
3998
Inscription
28 Aug 2002
Localisation
Barcelona
Âge
48 ans
Sujets lancés
184
Ancienneté
98 %
Participation
69 %
Ancien message 10-08-2005 13:11
C'était bien évidemment une blague... hein. Une manière pour moi, principalement, de faire coucou à Zakath et de l'inviter à Barcelone... (Vous me direz, j'aurais pu le faire par MP, mais dans ce cas, je n'aurais eu aucune chance de réveiller des vocations de mathématiciens de pointe).

Riemann est peut être le plus difficile de tous (en tout cas le plus historique, ça remonte à Euclide)... et t'es pas sûr de survivre (un accident de voiture est si vite arrivé) si tu t'approches de la solution.

Enfin, une blague... Einstein était bien un simple fonctionnaire du bureau des brevets !

Pour P=NP, niveau références dans le numéro de La recherche sur la question, il propose :

R. Lassaigne et M. de Rougement, Logique et complexité
P. Wolper, Introduction à la calculabilité
M. R. Garey et D. S. Johnson, Computers and Intractability : a guide to the theory of NP-completeness

Sinon, contacter Nicolas Hermann au CNRS et Pierre Lescanne à l'ENS de Lyon, si vous avez une idée de la solution

Bon Zakath, c'est quand que tu viens me voir à Barcelone... que l'on se le gagne ce million...

__________________
"Transformer le monde" a dit Marx ; "changer la vie" a dit Rimbaud : ces deux mots d'ordre pour nous n'en font qu'un.

Signaler ce message à un modérateur | IP: Logguée

Réduire ce messageZZakathGuruNiveau 29 · CascadeurRéférenceur Aguerri
Membre depuis
2002
Messages
9866
Plus
Membre n°
7213
Inscription
15 Dec 2002
Localisation
Copenhague
Sujets lancés
426
Ancienneté
97 %
Participation
92 %
Ancien message 10-08-2005 13:17
Apffffffffff... Dommage.
Mais je pense que je ferai mon topic quand même, na !

Niveau références, je pensais plutôt à :

Introduction à l'algorithmique, Leiserson, Cormen et Rivest - pour le côté algo
Les petits cailloux, Bruno Poizat - pour le côté complexité algébrique

Et Pierre Lescanne ne fait pas du tout du P=NP mais de la logique, je me demande bien ce qu'il est allé écrire cet article, d'ailleurs... Si vous avez des idées adressez-vous plutôt à P. Koiran, toujours à l'ENS Lyon (ou mieux, à moi, je transmettrai ).


@arka : j'aimerais que ce soit bientôt, mais bon... Barcelone, c'est loin !

__________________
Allez jeter un œil à mon portfolio !

Signaler ce message à un modérateur | IP: Logguée

Réduire ce messageTTyler-DurdenGuruNiveau 18 · ChroniqueurRéférenceur Appliqué
Membre depuis
2002
Messages
7895
Plus
Membre n°
935
Inscription
08 Apr 2002
Localisation
Gard
Âge
44 ans
Sujets lancés
263
Ancienneté
100 %
Participation
88 %
Ancien message 10-08-2005 13:29
barcelone ca me tente bien, mais on fait pas de maths !!

__________________

Signaler ce message à un modérateur | IP: Logguée

Réduire ce messageSSérial posteurGuruNiveau 17 · Critique de comptoir
Membre depuis
2005
Messages
8225
Plus
Membre n°
13402
Inscription
05 Jun 2005
Localisation
Lille
Âge
55 ans
Sujets lancés
29
Ancienneté
87 %
Participation
89 %
Ancien message 10-08-2005 14:25
Houuuuuuuuu, j'ai mal au crâne, tout d'un coup.

__________________
Dites moi de quoi vous avez besoin;
Je vous dirai comment vous en passer.

Signaler ce message à un modérateur | IP: Logguée

Réduire ce messageAArsene LupinGuruNiveau 13 · Collectionneur DVDRéférenceur Appliqué
Membre depuis
2002
Messages
5727
Plus
Membre n°
1847
Inscription
24 May 2002
Localisation
chez une copine
Âge
114 ans
Sujets lancés
176
Ancienneté
100 %
Participation
83 %
Ancien message 10-08-2005 15:10

__________________
VIENS TE BATTRE !

Signaler ce message à un modérateur | IP: Logguée

Réduire ce messageSSchoubiGuruNiveau 42 · ScénaristeRéférenceur Émérite
Membre depuis
2002
Messages
12627
Plus
Membre n°
566
Inscription
10 Mar 2002
Âge
47 ans
Sujets lancés
1428
Ancienneté
100 %
Participation
97 %
Ancien message 10-08-2005 15:39
Un peu de vulgarisation demandée

__________________

Signaler ce message à un modérateur | IP: Logguée

Réduire ce messageTTyler-DurdenGuruNiveau 18 · ChroniqueurRéférenceur Appliqué
Membre depuis
2002
Messages
7895
Plus
Membre n°
935
Inscription
08 Apr 2002
Localisation
Gard
Âge
44 ans
Sujets lancés
263
Ancienneté
100 %
Participation
88 %
Ancien message 10-08-2005 15:46
tu veux des insultes ??




n'empeche qu'on leur pourris leur beau post !

__________________

Signaler ce message à un modérateur | IP: Logguée

Réduire ce messageSSérial posteurGuruNiveau 17 · Critique de comptoir
Membre depuis
2005
Messages
8225
Plus
Membre n°
13402
Inscription
05 Jun 2005
Localisation
Lille
Âge
55 ans
Sujets lancés
29
Ancienneté
87 %
Participation
89 %
Ancien message 10-08-2005 15:53
Parle pour toi.

__________________
Dites moi de quoi vous avez besoin;
Je vous dirai comment vous en passer.

Signaler ce message à un modérateur | IP: Logguée

Réduire ce messageRRhEcKGuruNiveau 19 · ChroniqueurRéférenceur Novice
Membre depuis
2002
Messages
7657
Plus
Membre n°
5548
Inscription
31 Oct 2002
Localisation
amiens
Âge
42 ans
Sujets lancés
66
Ancienneté
98 %
Participation
88 %
Ancien message 10-08-2005 16:13
gné elle est ou la question???

ok je sors

__________________
mess with the best, die like the rest


<<~~=!!!RhEcK!!!=~~>>

Signaler ce message à un modérateur | IP: Logguée

Réduire ce messageSsvmenDébutantNiveau 4 · Fan de VHS
Membre depuis
2005
Messages
412
Plus
Membre n°
13457
Inscription
22 Jul 2005
Localisation
Region parisienne
Âge
42 ans
Sujets lancés
25
Ancienneté
87 %
Participation
35 %
Ancien message 10-08-2005 16:28
aie aie aie ma tête

Signaler ce message à un modérateur | IP: Logguée

Réduire ce messageBbunkConfirméNiveau 9 · Abonné Canal+
Membre depuis
2002
Messages
1323
Plus
Membre n°
5097
Inscription
17 Oct 2002
Localisation
{0,1}^(-infinity)
Sujets lancés
61
Ancienneté
98 %
Participation
56 %
Ancien message 10-08-2005 18:29
Un de mes profs de physique nous avait présenté ces très célèbres problèmes.

Mais il me semblait que la fameuse conjecture de Syracuse en faisait partie

Je vais me repencher un peu sur tout ça, merci

__________________
Maintenant, vous savez

Signaler ce message à un modérateur | IP: Logguée

Réduire ce messageZZakathGuruNiveau 29 · CascadeurRéférenceur Aguerri
Membre depuis
2002
Messages
9866
Plus
Membre n°
7213
Inscription
15 Dec 2002
Localisation
Copenhague
Sujets lancés
426
Ancienneté
97 %
Participation
92 %
Ancien message 10-08-2005 18:33
Non, Syracuse n'en fait pas partie, tout simplement parce qu'elle n'a aucun intérêt. C'est un problème très sexy, amusant, immédiat à comprendre et sur lequel on peut s'amuser à faire plein de choses, mais rien ne repose dessus, qu'on la montre ou qu'on l'infirme n'aurait strictement aucun conséquence pour le reste des maths.

Contrairement à tous les "problèmes du millénaire".

__________________
Allez jeter un œil à mon portfolio !

Signaler ce message à un modérateur | IP: Logguée

Réduire ce messageBbunkConfirméNiveau 9 · Abonné Canal+
Membre depuis
2002
Messages
1323
Plus
Membre n°
5097
Inscription
17 Oct 2002
Localisation
{0,1}^(-infinity)
Sujets lancés
61
Ancienneté
98 %
Participation
56 %
Ancien message 10-08-2005 18:41
Ok, j'ai dû mélanger les pinceaux

__________________
Maintenant, vous savez

Signaler ce message à un modérateur | IP: Logguée

Il est actuellement 18:13 (GMT) NOUVEAU SUJET    RÉPONDRE   
Page(s) (2): [ 1   2   > ]  Sujet précédent   Sujet suivant
Link Station > Section Généraliste > Discussion Libre > [MATHS] Institut Clay : Les 7 problèmes du millènaire

Aller au Forum:
Notez ce sujet :


Réponse rapide
Afficher une version imprimable | Chercher dans ce sujet | Envoyer cette page par email | S'inscrire à ce sujet | Télécharger ce sujet
Règles du forum :
Créer de nouveaux sujets
Répondre aux messages
Attacher des fichiers
Editer vos messages
: not autorisé
: not autorisé
: not autorisé
: not autorisé
Le Code HTML est OFF
Le BBCode est ON
Les Smileys sont ONs
Le code [IMG] est ON
Page générée en 0.068666 secondes en exécutant 50 requêtes SQL.
Apache - Compression GZIP : Activée.