Recherche sous contrainte

Comment reconnaître un mot si ses lettres ont été mélangées ? Deux contraintes guident la recherche : garder les bonnes lettres et trouver un mot ayant du sens - un type de raisonnement que l'on retrouve aussi en biologie structurale. Veit Else et ses collaborateurs de l'université Cornell, aux États-Unis, proposent une approche algorithmique, dans laquelle la solution est trouvée

en appliquant de façon répétée une procédure d'approximation.

V. Elser et al., PNAS, 104, 418, 2007.