Questions marquées «np»

Quelles sont les différences entre NP, NP-Complete et NP-Hard?

Quelles sont les différences entre NP , NP-Complete et NP-Hard ? Je connais de nombreuses ressources sur le Web. J'aimerais lire vos explications, et la raison en est qu'elles peuvent être différentes de ce qui existe, ou qu'il y a quelque chose que je ne connais pas.

1107 computer-science complexity-theory np np-complete np-hard

Algorithme de création d'un emploi du temps scolaire

Je me demande s'il existe des solutions connues pour l'algorithme de création d'un emploi du temps scolaire. Fondamentalement, il s'agit d'optimiser la «dispersion horaire» (à la fois dans le cas des enseignants et des classes) pour des associations classe-matière-enseignant données. Nous pouvons supposer que nous avons des ensembles de classes, …

95 algorithm language-agnostic np

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.