Méthode de Rice

En mathématiques, la méthode de Rice relie la n-ième différence finie d'une fonction à une intégrale curviligne dans le plan complexe. Comme telle, elle apparait souvent dans la théorie des différences finies, et trouve des applications en informatique et en théorie des graphes pour estimer des longueurs d'arbre binaire. Elle est ainsi appelée en l'honneur de Niels Erik Nørlund et de Stephen O. Rice (en). La contribution de Nørlund fut de définir l'intégrale, tandis que la contribution de Rice a consisté à illustrer son utilité en l'évaluant par la méthode du point col.

Texte : extrait de l'article Wikipédia « Méthode de Rice », sous licence CC BY-SA 4.0.