Examples of using Np-difficiles in French and their translations into English
{-}
-
Colloquial
-
Official
Sont NP-difficiles.
Modèles linéaires sont NP-difficiles.
LIPs are NP-hard.Sont NP-difficiles.
This is NP-hard.En général, les problèmes de AOMR sont NP-difficiles.
In general, AOMR problems are often NP-hard.Par contre, tous les problèmes NP-difficiles n'appartiennent pas.
However, NP-hard problems are not always.
Combinations with other parts of speech
Ce problème fait partie de la classe des problèmes NP-difficiles.
It is in the category of NP-hard problems.On prouve que ces trois problèmes sont NP-difficiles et on propose, donc, des heuristiques.
We prove that each problem is NP-hard and we propose heuristics.La plupart des problèmes algorithmiques rencontrés en pratique sont NP-difficiles.
Many problems occurring in practice are NP-hard.Les problèmes NP-Difficiles sont des problèmes au moins aussi difficiles que les problèmes NP-Complets.
The NP-hard problems are at least as hard as any problem in NP.Ces problèmes se réduisent à des problèmes de"sac à dos",qui sont NP-difficiles.
They reduce to knapsack problems,which are NP-Hard.Les problèmes NP-Difficiles sont des problèmes au moins aussi difficiles que les problèmes NP-Complets.
NP-Hard problems are known to be at least as hard as any NP problem.La plupart des problèmes algorithmiques rencontrés en pratique sont NP-difficiles.
Most of the problems arising in practice today are NP-hard.Les problèmes NP-Difficiles sont des problèmes au moins aussi difficiles que les problèmes NP-Complets.
NP hard” problems are problems at least as complex as the NP-complete problems.Il appartient à la catégorie des problèmes NP-difficiles et NP-complets.
It falls into the category of NP hard and Les problèmes NP-Difficiles sont des problèmes au moins aussi difficiles que les problèmes NP-Complets.
NP-Hard problems are those problems that are at least as hard as every problem in NP.Les problèmes NP-complets sont les problèmes de NP qui sont aussi NP-difficiles.
NP-complete is the set of problems that are in NP and are also NP-hard.Ses contributions scientifiques majeures concernent la théorie des bases de données, les algorithmes d'approximation des problèmes d'optimisation NP-difficiles, les algorithmes dynamiques et en ligne, les algorithmes de graphes et des hypergraphes orientés.
Major scientific contributions concern database theory, approximability of NP-hard optimization problems, dynamic and online algorithms, graph algorithms, directed hypergraph algorithms.Résumé: Les problèmes d'optimisation issus du monde réel sont souvent complexes et NP-difficiles.
Abstract: Real-world optimization problems are often complex and NP-hard.Les premiers algorithmes exacts exponentiels pour résoudre des problèmes NP-difficiles datent des années soixante.
The first exact exponential-time algorithms solving NP-hard problems date back to the sixties.Finalement, nous nous sommes intéressés aux problèmes de perçabílíté d'objets qui ont été montré NP-difficiles.
Finally, we consider the problem for familles of convex objects which has been proven NP-hard.Ces problèmes, dits d'optimisation combinatoire,sont généralement NP-difficiles.
Unfortunately, the above optimization problem is,in general, NP-hard.La modélisation du signal est généralement utilisée comme une connaissance préalable du signal pour résoudre ces problèmes NP-difficiles.
Signal modeling is usually used as a prior knowledge about the signal to solve these NP-hard problems.Le problème est NP-difficile dans ce cas.
The problem is NP-hard in this case.Il est NP-difficile au sens fort.
It is known to be NP-hard in the strong sense.C'est pas évident, a priori, que SAT est NP-difficile.
It's not a priori obvious that SAT is NP-hard.Donc, si CLIQUE est NP-difficile, CLIQUE est NP-complet.
So, if CLIQUE is NP-hard, CLIQUE is NP-complete.Ce problème est NP-difficile.
This problem is NP-hard.Le problème est NP-difficile.
Problem 2 is NP-hard.Nous montrons que ce problème est NP-difficile.
We show that this problem is NP-hard.Ces problèmes"les plus difficiles" sont connus sous le nom de NP-difficile.
These"hardest of them all" problems are known as NP-hard.
