preguntar acerca de np

je me demandais s'il y avait des solutions connues pour l'algorithme de création d'un horaire scolaire. Fondamentalement, il s'agit d'optimiser la "dispersion horaire" (à la fois dans le cas des enseignants et des classes) pour des associations de cl …

Le somme de sous-ensemble de problème : le avec un ensemble d'entiers, y a-t-il un sous-ensemble non vide dont la somme est zéro? ce problème est NP-complet en général. Je suis curieux de savoir si la complexité de …