18 nov. 2010 Voilà plus de trente ans que l’informatique et les ordinateurs ont fait irruption dans les mathématiques, avec la célèbre preuve du théorème des quatre couleurs par Appel et Haken. Leur rôle s’est amplifié récemment, car ils permettent maintenant de maîtriser non plus seulement des calculs, mais aussi…
21 oct. 2010 En 1697, Leibniz a exposé sa conception du « meilleur des mondes possibles »: celui-ci doit maximiser la variété de ses sous-structures, tout en étant le plus probable et le plus symétrique possible. On verra que le graphe infini aléatoire R (pour « random »), découvert en 1963 par Erdös et…
17 juin 2010 En 1919 Jean Perrin propose pour expliquer la source de la « prodigieuse dépense des rayonnements stellaires », « une combustion mêlant de façon beaucoup plus intime (que les réactions chimiques) les noyaux atomiques, menant à la formation d’atomes lourds aux dépends des atomes légers ». Les recherches pour développer l’énergie…
May 20, 2010 Computer Science developed as a field at a time when computers were expensive, isolated machines run by teams of highly trained engineers. Not surprisingly, the primary focus of Computer Science has been on the computers themselves: how to make them faster, smarter and more efficient. However, computing…
4 mars 2010 We present a tetrahedral mesh improvement program called Stellar that locally optimizes finite element meshes so their worst tetrahedra have a level of quality substantially better than those produced by any previous method for tetrahedral mesh generation or « mesh clean-up. » Our implementation usually improves meshes so that…
11 fév. 2010 Tout étudiant d’un cours d’algorithmique de base apprend que la complexité moyenne de l’algorithme QuickSort est en O(n log n), celle de QuickSelect est en O(n) et celle de RadixSort est en O(n log n). De tels énoncés ont le mérite d’être simples, mais leur simplicité est…
