Diccionari anglès-català: «np-complet»

Compartiu

Introduïu la paraula que voleu cercar i feu clic en el botó de cerca.

cerca
Resultats de la cerca per a «np-complet»

català → anglès (1 resultat)

NP-complet NP-completa  adj 

matemàtiques 
  1. NP-complete
Exemples d’ús (fonts externes)
A decision problem C is NP-complete if: Un problema de decisió C és NP-complet si:
Font: NLLB
However, the optimization problem is NP-complete. No obstant això, el problema d’optimització és NP-complet.
Font: AINA
The traveling salesman problem is another one of these NP-complete problems. El problema del viatjant és un dels problemes NP-complet.
Font: NLLB
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
Another NP-complete problem is the Traveling Salesman Problem. Un exemple de problema NP-complet és el problema del viatjant de comerç.
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
Complexity of an approximation In the general case, finding the shortest path of the traveling salesman is NP-complete. Complexitat d’una aproximació En el cas general trobar el camí més curt del viatjant és NP-complet.
Font: AINA
We prove that deciding whether a particular puzzle in each of these genres is solvable is NP-complete. Provem que decidir si un trencaclosques en particular en cadascun d’aquests gèneres és solucionable és NP-complet.
Font: AINA
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
Mostra més exemples

Índex de paraules en anglès que comencen per:
A - B - C - D - E - F - G - H - I - J - K - L - M - N - O - P - Q - R - S - T - U - V - W - X - Y - Z

Índex de paraules en català que comencen per:
A - B - C - D - E - F - G - H - I - J - K - L - M - N - O - P - Q - R - S - T - U - V - W - X - Y - Z

Diccionari anglès-català de Softcatalà – Presentació i crèdits – Publicat amb llicència Creative Commons CC-BY 4.0