"\u041A\u043E\u043C\u0431\u0438\u043D\u0430\u0442\u043E\u0440\u043D\u044B\u0439 \u0432\u0437\u0440\u044B\u0432"@ru . . . . . . . "116292"^^ . . "L'explosion combinatoire en recherche op\u00E9rationnelle, et en particulier dans le domaine de la programmation dynamique, est le fait qu'un petit changement du nombre de donn\u00E9es \u00E0 consid\u00E9rer dans un probl\u00E8me par ailleurs trivial peut suffire \u00E0 rendre sa solution tr\u00E8s difficile, voire impossible dans certains cas avec les ordinateurs actuels. Des exemples parlant d'explosion combinatoire sont ceux de la fonction d'Ackermann ou du probl\u00E8me du voyageur de commerce. L'explosion combinatoire peut \u00EAtre jugul\u00E9e efficacement dans quelques cas par des limitations de bon sens dans les valeurs (relatives ou absolues) des variables \u00E0 consid\u00E9rer, ou par des consid\u00E9rations plus g\u00E9n\u00E9rales sur les fonctions en question (la programmation dynamique met \u00E0 profit par exemple le cas o\u00F9 les fonctions sont de type monotones croissantes). Outre ces consid\u00E9rations th\u00E9oriques, un proc\u00E9d\u00E9 plus informatique consiste, dans le cas o\u00F9 des calculs identiques et longs risquent d'\u00EAtre r\u00E9p\u00E9t\u00E9s souvent, de mettre en m\u00E9moire les r\u00E9sultats interm\u00E9diaires pour \u00E9viter ces recalculs, mais aussi de veiller \u00E0 ne pas faire des calculs qui ne servent \u00E0 rien (\u00E9valuation paresseuse)."@fr . . . . . "L'explosion combinatoire en recherche op\u00E9rationnelle, et en particulier dans le domaine de la programmation dynamique, est le fait qu'un petit changement du nombre de donn\u00E9es \u00E0 consid\u00E9rer dans un probl\u00E8me par ailleurs trivial peut suffire \u00E0 rendre sa solution tr\u00E8s difficile, voire impossible dans certains cas avec les ordinateurs actuels. Des exemples parlant d'explosion combinatoire sont ceux de la fonction d'Ackermann ou du probl\u00E8me du voyageur de commerce."@fr . . . . . . . . "Explosi\u00F3n combinatoria"@es . . "Explosion combinatoire"@fr . . . . . "165364806"^^ . . . . "1435"^^ . .