Hier, conférence de Donald E. Knuth sur les treillis d’arbres, qui constituent un des éléments du fascicule 4 du 4ème tome de The Art of Computer Programming. Knuth est un des plus grands noms de l’algorithmique, et il est toujours intéressant de comparer l’idée qu’on peut avoir de quelqu’un avec la réalité, ou tout au moins avec le court aperçu que j’en ai eu ; le moins que l’on puisse dire est que je n’ai pas été déçu ! En plus d’un savoir encyclopédique sur son sujet (mais on pouvait difficilement s’attendre à moins), il est doté d’un solide sens de l’humour. Extrait (approximatif) :

J’avais écrit un programme qui calculait ce nombre [je crois que c’était le nombre de forêts à n noeuds] en fonction de n, et j’ai voulu retrouver l’expression exacte de la suite. Pour ça je suis allé sur une des encyclopédies en ligne qui recensent des suites, et bien évidemment le résultat y était déjà. Il avait était entré en 1986, par un certain Donald E. Knuth.

Une recherche sur l’encyclopédie en ligne des suites entières montre un “certain” nombres de résultats dans lesquels le mot “Knuth” apparaît, on le pardonnera de ne pas l’avoir reconnue tout de suite :-).