06 juil. 2006 INRIA Sophia Antipolis - Méditerranée Chazelle Bernard           Titre     Transparents Incertitude, imprécision et gigantisme : le nouveau défi informatique Résumé     Lorsque la loi de Moore commence à s'essouffler, l'informatique se voit confrontée à une nouvelle révolution : celle de la vague déferlante de données massives, incertaines, et hétérogènes. Ce développement appelle à une transformation radicale de l'algorithmique, dont j'aborderai quelques aspects très en vue actuellement ; notamment les algorithmes sous-linéaires, les preuves probabilistiquement vérifiables, la reconstruction en ligne, la réduction de dimension, et les algorithmes auto-perfectionnants.         Video