the security of the invention is closely related to the difficulty of solving the numerical matching with target sums problem, an NP complete problem which cannot presently be solved analytically using known mathematical techniques
la sécurité de l'invention est étroitement liée à la difficulté de résolution du problème de correspondance numérique avec les sommes cibles, un problème NP-complet ne pouvant être actuellement résolu par voie analytique au moyen de techniques mathématiques connues
The Dominating set problem was shown to be NP complete through a reduction from Set cover.
Le problème de décision de l'ensemble dominant a été prouvé NP-complet par réduction avec le problème de couverture par sommets.
identification of optimal feeder design (OFD), which minimizes length and loss of the feeder layout, is an important NP complete combinatorial optimization problem
l'identification d'une conception de ligne d'alimentation optimale (OFD), qui réduit au minimum la longueur et les pertes de l'agencement des lignes d'alimentation, constitue un important problème d'optimisation combinatoire complet NP
As all other NP complete problems are reducible to SAT, the solvers have become a general purpose tool for this class of problems.
Comme tous les autres problèmes de complétude NP sont réductibles à SAT, les solveurs sont devenus des outils polyvalents pour cette classe de problèmes.
It falls into the category of NP hard and NP complete problems.
Il appartient à la catégorie des problèmes NP-difficiles et NP-complets.
Unfortunately, the search for OGRs becomes exponentially more difficult as the number of marks increases (similar to what mathematicians call "Np complete" problems... like the infamous Traveling Salesman optimization). General Links Pertaining to OGR Wikipedia's article
Malheureusement, la complexité de la recherche d'OGR croît de manière exponentielle avec le nombre de marques (de la même manière que ce que les mathématiciens décrivent sous l'appellation "problème NP complet"... comme l'infâme "problème du voyageur de commerce")
This is an NP complete maximization problem that can be solved using disjoint set covers (DSCs).
Ainsi, c'est un problème de type NP complet de maximisation qui peut être résolu en considérant des Ensembles Disjoints de capteurs de Couverture (EDC).
This routing problem is equivalent to the travelling salesman problem, which is NP complete, and therefore not amenable to a perfect solution in a reasonable time.
Ce problème est équivalent au problème du voyageur de commerce ; il est donc NP-complet et ne peut donc pas être amené à une solution parfaite.