NP-complete adj
- NP-complet NP-completa
Resultats de la cerca per a «np-complete»
Exemples d’ús (fonts externes)
| NP-complete problems, starting from dimension | Problemes NP-complets, a partir de la dimensió |
| Font: AINA | |
| However, the optimization problem is NP-complete. | No obstant això, el problema d’optimització és NP-complet. |
| Font: AINA | |
| A decision problem C is NP-complete if: | Un problema de decisió C és NP-complet si: |
| Font: NLLB | |
| Another NP-complete problem is the Traveling Salesman Problem. | Un exemple de problema NP-complet és el problema del viatjant de comerç. |
| Font: NLLB | |
| The traveling salesman problem is another one of these NP-complete problems. | El problema del viatjant és un dels problemes NP-complet. |
| Font: NLLB | |
| For regular expressions, the universality problem is NP-complete already for a singleton alphabet. | Per expressions regulars, el problema d’universalitat és NP-complet inclús per un alfabet simple. |
| Font: wikimatrix | |
| The problem of finding the longest path in a graph is also NP-complete. | El problema de trobar el camí més llarg també és NP-complet. |
| Font: wikimatrix | |
| This UAV-BS placement problem is modeled as a knapsack-like problem, which is NP-complete. | Aquest problema de col·locació de UAV-BS es modela com un problema semblant a una motxilla, que és NP-complet. |
| Font: AINA | |
| In both cases, depending on the constraint language, our problem becomes NP-complete or polynomial time solvable. | En tots dos casos, depenent del llenguatge de restricció, el nostre problema es torna NP-complet o soluble en temps polinomial. |
| Font: AINA | |
| Determining whether such paths and cycles exist in graphs is the Hamiltonian path problem, which is NP-complete. | La determinació de si existeixen aquests camins i cicles als grafs és el problema del camí hamiltonià, que és un problema NP-complet. |
| Font: wikimatrix | |
| Mostra més exemples | |