Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
np-complete
Vertaling van "np-complete" in Frans
Several efficient heuristics are proposed to tackle this NP-complete optimization problem.
Plusieurs heuristiques efficaces sont proposées pour résoudre ce problème d'optimisation NP-complet.
We show that this problem is NP-complete and propose two approximation algorithms.
Nous montrons que ce problème est NP-complet et proposons deux algorithmes d'approximations.
The scheduling problem is known to be NP-complete in the strong sense.
Le problème d'ordonnancement est connu pour être NP-complet au sens fort.
We prove that the associated decision problem is NP-complete.
Nous prouvons que le problème de décision associé est NP-complet.
Some of these problems are NP-complete for general graphs.
Certains de ces problèmes sont NP-complets pour les graphes généraux.
Finding a spanning caterpillar in a graph is NP-complete.
Trouver une chenille couvrant un graphe est NP-complet.
Nonetheless, there exist specializations for scheduling problems that are not NP-Complete.
Cependant, il existe des spécialisations aux problèmes d'ordonnancement qui ne sont pas NP-Complet.
Approximation algorithms became a common method for coping with NP-Complete problems.
Les algorithmes d'approximation sont devenus une méthode commune pour faire face aux problèmes NP-complets.
It has been shown that the problem remains NP-complete.
Il convient de souligner qu'il a été démontré que le problème reste NP-complet.
The clique decision problem is NP-complete.
Le problème de la décision de clique est NP-complet.
However, the same problem is NP-complete when the input may be a mixed graph.
Cependant, le même problème est NP-complet lorsque l'entrée peut être un graphe mixte.
For this NP-complete problem, we present several properties allowing to derive models and methods of resolution.
Pour ce problème NP-complet, nous présentons plusieurs propriétés permettant de dériver des modèles et méthodes de résolution.
In this thesis we propose different methods to cope with the combinatorial nature of this NP-complete problem.
Dans cette thèse nous proposons différentes méthodes pour s'attaquer à la nature combinatoire de ce problème NP-complet.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Synoniemen voor np-complete in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Suggesties
Resultaten: 253. Exact: 228. Verstreken tijd: 59 ms.
