6 juillet 2006
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.
Bernard Chazelle (Princeton University, USA)
