COMPUTATIONAL COMPLEXITY - traduction en Français

• complexité de calcul
• computational complexity
• complexité informatique
• complexité algorithmique
• théorie de la complexité
• de la complexité des algorithmes
• complexité calculatoire

Exemples d'utilisation de Computational complexity en Anglais et leurs traductions en Français

contributed to other areas, including sampling(signal processing), computational complexity theory, signal processing for communications,
a contribué à d'autres domaines tel que l'échantillonnage, la complexité de calcul, le traitement du signal pour les communications,

Further, the results show that the performance of the proposed algorithm approaches that of an exhaustive search for the discrete global optimal allocations with significantly reduced computational complexity.
En outre, les résultats montrent que la performance des algorithmes proposés s'approche de ceux d'une recherche exhaustive pour les attributions optimales globales distinctes avec une complexité de calcul substantiellement réduite.

a class of strategies used to prove fundamental lower bounds in computational complexity.
une classe de stratégies permettant de prouver des bornes inférieures dans la théorie de la complexité des algorithmes.

Papadimitriou Addison-Wesley, 1994, ISBN 0-201-53082-1 Description: An introduction to computational complexity theory, the book explains its author's characterization of P-SPACE and other results.
Papadimitriou Addison-Wesley, 1994,(ISBN 0-201-53082-1) Description: Une introduction à la théorie de la complexité des calculs, le livre explique la caractérisation du P-SPACE et d'autres résultats.

An important consequence is that statistical disclosure control can be performed in ways that, in terms of computational complexity, are more burdensome for intruders than for legitimate users.
Une conséquence importante tient au fait que la protection de la confidentialité des statistiques peut être réalisée d'une façon qui, du point de vue de la complexité des calculs, demandera beaucoup plus de travail aux intrus qu'aux utilisateurs légitimes.

the convolution method, in terms of the required input, assumptions, computational complexity, and output plant-level HCLPF capacity.
aux hypothèses, à la complexité des calculs ainsi qu'à la capacité d'assurance élevée de la faible probabilité de défaillance de la centrale qui en résulte.

semantics of parallelism and computational complexity.
ou encore la complexité des calculs.

estimates of the difficulty as well as computational complexity of Sim and other Ramsey games.
y compris les épreuves et les estimations de la difficulté ainsi que la complexité de calcul du jeu de Sim et d'autres jeux de Ramsey.

In computational complexity theory, 3-dimensional matching is also the name of the following decision problem: given a set T and an integer k, decide whether there exists a 3-dimensional matching M⊆
En théorie de la complexité informatique, le problème de l'appariement à 3 dimensions est le nom du problème de décision suivant:

he introduced alternating Turing machines in computational complexity(with Dexter Kozen
le concept de machine de Turing alternante en théorie de la complexité(avec Dexter Kozen

soft value modification at proper stages, the proposed decoding scheme greatly improves the error performance in low SNR regions while reducing the computational complexity in moderate and high SNR regions compared with the simple concatenation of LDPC
le schéma de décodage proposé augmente de beaucoup le rendement de correction d'erreurs dans les régions où le rapport signal-bruit est faible tout en réduisant la complexité des calculs dans les régions où le rapport signal-bruit est modéré ou élevé, si on compare ce

CSPs are also studied in computational complexity theory and finite model theory.
Les CSP sont aussi étudiés en théorie de la complexité des algorithmes et en théorie des modèles finis.

He is noted for his work in computational complexity, databases, and other related fields.
Il est connu notamment pour ses travaux sur la théorie de la complexité et sur les bases de données.

It is rather loosely conjectured that the difficulties may lie in the realm of computational complexity theory.
Il est assez vaguement conjecturé que les difficultés pourraient se trouver dans le domaine de la théorie de la complexité des algorithmes.

Contains the time hierarchy theorem, one of the theorems that shaped the field of computational complexity theory.
Le théorème de hiérarchie en temps déterministe est un énoncé de la théorie de la complexité, un domaine de l'informatique théorique.

In 1996, the conference was renamed the"Annual IEEE Conference on Computational Complexity", hence establishing the current acronym"CCC.
En 1996, la conférence change de nom et devient la Annual IEEE Conference on Computational Complexity; l'acronyme« CCC» date de cette époque.

related to operations research, algorithm theory, and computational complexity theory.
également liée à la recherche opérationnelle, l'algorithmique et la théorie de la complexité.

In computational complexity theory and computability theory,
En informatique théorique, et plus particulièrement en théorie de la complexité et en théorie de la calculabilité,

Later on the zig-zag product was used in computational complexity theory to prove that symmetric logspace and logspace are equal Reingold 2008.
Ultérieurement le produit zig-zag a été employé en théorie de complexité pour prouver que les classes de complexité SL(espace logarithmique symétrique) et L(espace logarithmique) coïncident.

In computational complexity theory, the class IP(which stands for Interactive Polynomial time)
En informatique théorique, et notamment en théorie de la complexité, la classe IP(une abréviation pour Interactive Polynomial time,