Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
np-completeness
Vertaling van "np-completeness" in Frans
In this paper, we establish the NP-completeness of the problem on homogeneous networks when the requests of a given client can be processed by multiple servers.
Nous établissons la NP-complétude du problème sur des réseaux homogènes quand les requêtes d'un client peuvent être traitées par des serveurs multiples.
After proving the NP-completeness of the general cases, we consider the cases where the number of prescribed vertices is fixed.
Après avoir prouvé la NP-complétude des cas généraux, nous nous focalisons davantage sur les cas où la cardinalité de T est fixée.
We prove the NP-completeness of finding two disjoint flows in planar graphs.
En particulier, nous montrons que trouver deux flots disjoints dans les graphes planaires est un problème NP-complet.
Description: This paper introduced the concept of NP-Completeness and proved that Boolean satisfiability problem (SAT) is NP-Complete.
Description: Cet article introduit le concept du problème NP-complet et a prouvé que problème SAT est NP-complet.
This inversion of complexity is partly explained by the weak NP-completeness of the problem when l=1 and the variation in the size of an instance.
Cette inversion de complexité s'explique en partie par la NP-complétude faible du problème quand l=1 et la variation dans la taille d'une instance.
We prove the NP-completeness in the strong sense for the general case, and we present two optimal algorithms for special platform types.
On prouve la NP-complétude dans le sens fort pour le cas général, et on présente deux algorithmes pour des plates-formes spéciales.
Abstract: The assumption that many problems do not admit algorithm (exact and deterministic) polynomial ate of the advent of the theory of NP-completeness in the 70s.
Résumé : L'hypothèse qu'un grand nombre de problèmes n'admettent pas d'algorithme (exact et déterministe) polynomial date de l'avènement de la théorie de la NP-complétude dans les années 70.
We obtain a new proof of the NP-completeness of MLL.
On obtient ainsi une nouvelle preuve de la NP-complétude du fragment multiplicatif de la logique linéaire.
In Chapter 5, results on the NP-completeness of the Localization game under different conditions (and a variant of it) and the game in trees are presented.
Dans le Chapitre 5, des résultats sur la NP-complétude du jeu de Localisation sous différentes conditions (et une variante de ce jeu) sont présentés.
Background[edit] The concept of NP-completeness was introduced in 1971 (see Cook-Levin theorem), though the term NP-complete was introduced later.
Le concept de NP-complétude a été introduit en 1971 par Stephen Cook dans une communication intitulée The complexity of theorem-proving procedures (La complexité des procédures de démonstration de problèmes), bien que le mot « NP-complet » n'apparaisse pas explicitement dans l'article.
The concept of NP-completeness was introduced in 1971 by Stephen Cook in a paper entitled The complexity of theorem-proving procedures on pages 151-158 of the Proceedings of the 3rd Annual ACM Symposium on Theory of Computing, though the term NP-complete did not appear anywhere in his paper.
Le concept de NP-complétude a été introduit en 1971 par Stephen Cook dans une communication intitulée The complexity of theorem-proving procedures (La complexité des procédures de démonstration de problèmes), bien que le mot « NP-complet » n'apparaisse pas explicitement dans l'article.
NP-completeness Testing whether a finite ground logic program has a stable model is NP-complete.
NP-complétude Déterminer si un programme de logique clos fini a un modèle stable est NP-complet.
We then introduce the problems associated with deploying multiple software at the same time by optimizing these same criteria and prove the NP-completeness of the associated decision problem.
Nous introduisons ensuite les problèmes liés au déploiement de plusieurs logiciels simultanément en optimisant ces mêmes critères et nous apportons une preuve de la NPcomplétude du problème de décision associé.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Synoniemen voor np-completeness in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 32. Exact: 32. Verstreken tijd: 29 ms.
