Another example of an NP-hard problem is the optimization problem of finding the least-cost cyclic route through all nodes of a weighted graph.
Un alt exemplu de problemă NP-hard este problema de optimizare de a găsi ciclul de cost minim toate nodurile unui graf ponderat.
An example of an NP-hard problem is the decision subset sum problem, which is this: given a set of integers, does any non-empty subset of them add up to zero?
Un exemplu de problemă NP-hard este decizia problemei sumei submulțimii(d), care este aceasta: fiind dată o mulțime de numere întregi, există vreo submulțime nevidă a ei ale cărei elemente au suma zero?
As a consequence, finding a polynomial algorithm to solve any NP-hard problem would give polynomial algorithms for all the problems in NP, which is unlikely as many of them are considered difficult.
Ca urmare, găsirea unui algoritm în timp polinomial pentru a rezolva orice problemă NP-hard ar da algoritmi polinomiali pentru toate problemele din NP, ceea ce este puțin probabil, întrucât multe dintre ele sunt considerate dificile.
It is an NP-hard problem in combinatorial optimization, important in operations research and theoretical computer science.
Ea este o problemă NP-dură în optimizarea combinatorie(d), cu importanță în cercetarea operațională(d) și în informatica teoretică(d).
An example of an NP-hard problem is the decision subset sum problem, which is this: given a set of integers, does any non-empty subset of them add up to zero?
Les exemples vous aident à traduire le mot ou l’expression cherchés dans des contextes variés. Ils ne sont ni sélectionnés ni validés par nous et peuvent contenir des mots ou des idées inappropriés. Signalez des exemples à modifier ou à retirer. Les traductions potentiellement sensibles, inappropriées ou familières sont généralement marquées de rouge ou d’orange.
Aucun résultat pour cette recherche.
Synonymes et analogies de "np-hard problem" en anglais