Démonstration d'un théorème de complexité
Bonjour à tous,
Certains d'entre vous ont-ils déjà eu vent de l'histoire d'un professeur ayant demandé à ses étudiants la preuve d'un théorème qui n'avait pas encore été démontré (évidemment, il n'avait pas donné ce détail à ses étudiants !).
L'histoire raconte qu'un des étudiants est arrivé la fois d'après avec une preuve correcte.
Précision : il s'agit d'un résultat de complexité.
Si quelqu’un a déjà entendue parler de cette histoire, qu'il me fasse signe. Après plusieurs recherches infructueuses sur internet je commence à croire que tout ceci est une légende.
Merci d'avance de vos réponses.
Certains d'entre vous ont-ils déjà eu vent de l'histoire d'un professeur ayant demandé à ses étudiants la preuve d'un théorème qui n'avait pas encore été démontré (évidemment, il n'avait pas donné ce détail à ses étudiants !).
L'histoire raconte qu'un des étudiants est arrivé la fois d'après avec une preuve correcte.
Précision : il s'agit d'un résultat de complexité.
Si quelqu’un a déjà entendue parler de cette histoire, qu'il me fasse signe. Après plusieurs recherches infructueuses sur internet je commence à croire que tout ceci est une légende.
Merci d'avance de vos réponses.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Il s'agit de George Dantzig, notamment connu pour avoir mis au point la méthode du simplexe en optimisation linéaire : https://fr.wikipedia.org/wiki/George_Dantzig
[Inutile de répéter le message précédent. AD]
Mais ça c'était avant. :-D
Bonne journée.
La page anglaise donne plus de détails sur cette histoire, notamment un lien vers l'article de Dantzig basé sur ces problèmes : http://projecteuclid.org/euclid.aoms/1177731912
Sasaki: moi non, mais ne crois-tu pas qu'il puisse s'agir de la même histoire qui aurait subi des modifications (je me souvenais qu'il dormait en cours, d'aprés wiki il était en retard...). En plus ça colle pas mal avec le fait qu'il s'agisse de complexité.
Mais il est aussi fort possible que mes souvenirs me jouent des tours !