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.
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.
Indeed, existing algorithms that are able to learn rich classes of languages are NP-complete.
En effet, les algorithmes existants capables d'apprendre des classes de langages intéressantes sont NP-complets.
Most experts make the assumption that NP-complete problems are not soluble in polynomial time.
La plupart des spécialistes conjecturent que les problèmes NP-complets ne sont pas solubles en un temps polynomial.
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: 60 ms.
