8 relations: Croissance exponentielle, Fonction d'Ackermann, Fonction monotone, Mémoïsation, Problème du voyageur de commerce, Programmation dynamique, Recherche opérationnelle, Séparation et évaluation.
Croissance exponentielle
300x300px La croissance exponentielle d'une quantité est son augmentation au fil du temps selon une loi exponentielle.
Nouveau!!: Explosion combinatoire et Croissance exponentielle · Voir plus »
Fonction d'Ackermann
Dans la théorie de la récursivité, la fonction d'Ackermann (aussi appelée fonction d'Ackermann-Péter) est un exemple simple de fonction récursive non récursive primitive, trouvée en 1926 par Wilhelm Ackermann.
Nouveau!!: Explosion combinatoire et Fonction d'Ackermann · Voir plus »
Fonction monotone
En mathématiques, une fonction monotone est une fonction entre ensembles ordonnés qui préserve ou renverse l'ordre.
Nouveau!!: Explosion combinatoire et Fonction monotone · Voir plus »
Mémoïsation
En informatique, la mémoïsation (ou mémoïzation) est la mise en cache des valeurs de retour d'une fonction selon ses valeurs d'entrée.
Nouveau!!: Explosion combinatoire et Mémoïsation · Voir plus »
Problème du voyageur de commerce
Le problème de voyageur de commerce: calculer un plus court circuit qui passe une et une seule fois par toutes les villes (ici 15 villes). En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné un ensemble de villes, le plus court circuit passant par chaque ville une seule fois.
Nouveau!!: Explosion combinatoire et Problème du voyageur de commerce · Voir plus »
Programmation dynamique
En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation.
Nouveau!!: Explosion combinatoire et Programmation dynamique · Voir plus »
Recherche opérationnelle
La recherche opérationnelle peut être définie comme l'ensemble des méthodes et techniques rationnelles orientées vers la recherche du meilleur choix dans la façon d'opérer en vue d'aboutir au résultat visé ou au meilleur résultat possible ou encore au résultat optimal.
Nouveau!!: Explosion combinatoire et Recherche opérationnelle · Voir plus »
Séparation et évaluation
Un algorithme par séparation et évaluation, ou en anglais, est une méthode générique de résolution de problèmes d'optimisation combinatoire.
Nouveau!!: Explosion combinatoire et Séparation et évaluation · Voir plus »