Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
NP-hard problem
Vertaling van "NP-hard problem" in Frans
problème NP-difficile
problème NP-dur
Another informal way to say that is that it's at least as hard as another NP-hard problem.
Une autre façon informelle de dire ça, c'est qu'il est aussi difficile qu'un autre problème NP-difficile.
The problem of finding a proper colouring of a graph with the minimum number of colours is a well-known NP-hard problem.
Le problème de trouver une coloration propre d'un graphe qui minimise le nombre de couleurs est un problème NP-difficile très connu.
Learning the structure remains the most complicated issue as it is a NP-hard problem.
L'apprentissage de la structure reste toujours le problème le plus compliqué puisqu'il se situe dans la classe des problèmes NP-difficiles.
We are working on a generic trajectory optimization system that struggles this NP-hard problem combined with concurrent access to resources by a negotiation mechanism between agents that minimizes route repairing.
Nous travaillons sur un système générique d'optimisation de trajectoires qui permet de traiter ce problème NP-difficile combiné à l'accès concurrent aux ressources par un mécanisme de négociation entre les agents, qui minimise les réparations de trajectoires.
Motion planning is a longstanding core problem in robotics, and while its algorithmic foundation has been studied in depth, motion planning is still an NP-hard problem lacking efficient solutions.
La planification de mouvement est un problème de longue date en robotique, et tandis que sa fondation algorithmique a été étudiée en profondeur, la planification de mouvement est encore un problème NP-difficile et qui manque de solutions efficaces.
The idea of that kind of proof is to take an arbitrary instance of the NP-hard problem, and we transform it, in polynomial time, into an instance of A that allows to conclude on the original instance.
L'idée générale de ce genre de preuve, c'est qu'on prend une instance quelconque du problème NP-difficile, et on la transforme, en temps polynomial, en instance du problème A qui permette de conclure sur l'instance originale.
The problem with that definition is the bootstrap problem: you'd need a first NP-hard problem to compare it to the others.
Le problème de cette définition, c'est qu'il faut bien commencer quelque part, et avoir un premier problème NP-difficile pour le comparer aux autres.
It is an NP-hard problem.
Il s'agit d'un problème NP-difficile.
Given a bilinear map Phi, computing the minimal number of multiplications necessary to the evaluation of this map is a NP-hard problem.
Étant donnée une application bilinéaire Phi, calculer le nombre minimal de multiplications nécessaires au calcul de cette application est un problème NP-difficile.
In addition, mapping a set of VIs onto a distributed substrate is an NP-hard problem.
En outre, l'allocation d'un ensemble des VIs sur un substrat distribué est un problème NP-difficile.
Abstract: Network reliability determination, is an NP-hard problem.
Résumé : Le calcul de la fiabilité des réseaux est en général un problème NP-difficile.
Parametric Robust Control synthesis is a NP-hard problem, where relaxations have to be used.
La synthèse de commande robuste est un problème NP-difficile, donc des relaxations sont ici encore utilisées pour simplifier le problème.
There is currently no known formula for determining the number of self-avoiding walks, although there are rigorous methods for approximating them.Finding the number of such paths is conjectured to be an NP-hard problem.
On ne connaît actuellement aucune formule permettant de déterminer le nombre de CAE, bien qu'il existe des méthodes rigoureuses pour s'en rapprocher.Trouver le nombre de ces chemins est conjecturé être un problème NP-difficile[réf. nécessaire].
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Synoniemen voor NP-hard problem in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Suggesties
Resultaten: 44. Exact: 44. Verstreken tijd: 44 ms.
