Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
np-complets
Geflecteerde vorm van np-complet
Vertaling van "np-complets" in Engels
Certains de ces problèmes sont NP-complets pour les graphes généraux.
Some of these problems are NP-complete for general graphs.
Nous montrons que ces deux problèmes sont NP-complets.
We show that both of the problems are NP-complete.
Cela rend difficile une modélisation concise et naturelle ainsi qu'une résolution efficace de certains problèmes combinatoires np-complets, de nature ensembliste.
This makes concise and natural modeling as well as an efficient resolution of certain np-complete combinatorial problems of a set-theoretic nature difficult.
procédé de résolution de problèmes np-complets
method for solving np-complete problems
Les algorithmes d'approximation sont devenus une méthode commune pour faire face aux problèmes NP-complets.
Approximation algorithms became a common method for coping with NP-Complete problems.
Depuis ce temps, des milliers de problèmes scientifiques ont été identifiés comme étant NP-complets.
Since then, thousands of scientific problems have been identified as NP-complete.
Nous prouvons qu'ils sont NP-complets, ce qui rend inévitable l'utilisation des heuristiques dans la pratique.
We prove that they are NP-complete, making heuristic approaches inevitable in practice.
En effet, les algorithmes existants capables d'apprendre des classes de langages intéressantes sont NP-complets.
Indeed, existing algorithms that are able to learn rich classes of languages are NP-complete.
La plupart des spécialistes conjecturent que les problèmes NP-complets ne sont pas solubles en un temps polynomial.
Most experts make the assumption that NP-complete problems are not soluble in polynomial time.
Comme pour la plupart des problèmes NP-complets, il peut être intéressant de trouver des solutions réalisables mais non optimales.
As for most NP-complete problems, it may be enough to find workable solutions even if they are not optimal.
Nous étudions plus particulièrement des caractérisations d'objets pour lesquels des problèmes, qui dans le cas général sont NP-complets, deviennent polynomiaux.
We study in particular some objects for which problems, that usually are NP-complete, turn out to be polynomial.
En général ces langages sont NP-complets.
In general, it is NP-complete.
Maintenant, bien entendu, on connaît des milliers de problèmes NP-complets et ils sont assez importants pour influencer les nombreux domaines de l'informatique.
Now of course there are thousands of known NP-complete problems, and they're important enough that the many different fields of computer science have been influenced by the concept.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Synoniemen voor np-complets in het Frans
Suggesties
Resultaten: 76. Exact: 76. Verstreken tijd: 42 ms.
