Sur quelques limitations des algorithmes dans le traitement des suites

Optimisation impossible

“…(On trouvera dans [5] la définition de transformation à information finie qui a servi de modèle à celle-ci). Lorsque M (resp.…”

“…La méthode que nous utilisons pour définir ce que nous appelons générateurs de suites pour problèmes d'optimisation est inspirée de travaux concernant les transformations de suites [3,4,5,6,7]. Cette méthode, tout en évitant les lourds outils de la théorie des fonctions récursives (qui, au premier abord, est la voie naturelle pour démontrer des résultats de limitation concernant des algorithmes [1,2,9]) permet d'obtenir relativement facilement des résultats intéressants.…”