What is the translation of " COMPUTATIONAL COMPLEXITY THEORY " in French?

• théorie de la complexité informatique
• la théorie de la complexité algorithmique
• la théorie de la complexité des calculs
• théorie de la complexité computationnelle

Examples of using Computational complexity theory in English and their translations into French

Theorems in computational complexity theory.
Théorie de la complexité(informatique théorique.

As to"how do you calculate" Big O, this is part of Computational complexity theory.
Quant à“comment calculez-vous” Big O, cela fait partie de la théorie de la complexité informatique.

Theorems in computational complexity theory.
Théorème de la théorie de la complexité.

His research is in theoretical computer science, especially computational complexity theory.
Ses recherches portent sur l'informatique théorique, en particulier sur la théorie de la complexité computationnelle.

What Is the Computational Complexity Theory?
Qu'est-ce que la théorie de la complexité informatique?

Finding a largest 3-dimensional matching is a well-known NP-hard problem in computational complexity theory.
Trouver un appariement à 3 dimensions de taille maximum est un problème NP-complet bien connu en théorie de la complexité informatique.

What Is the Computational Complexity Theory?
Quelle est la théorie de la complexité computationnelle?

Many quantum-mechanical concepts have merged with the field of computational complexity theory.
De plus en plus, les concepts de la mécanique quantique se sont entremêlés avec d'autres de la théorie de la complexité du calcul.

The computational complexity theory has come to bear on this question.
La théorie de la complexité(en informatique) a été appliquée à cette question.

His research focuses on computational complexity theory.
Sa recherche porte sur la théorie de la complexité en informatique.

In computational complexity theory, some algorithms take doubly exponential time.
Dans la théorie de la complexité algorithmique, certains algorithmes sont de complexité exponentielle double.

A complexity class in computational complexity theory.
Une classe de complexité en théorie de la complexité.

Computational complexity theory formally addresses the inherent difficulty of algorithmic problems.
La théorie de la complexité des algorithmes étudie formellement la difficulté intrinsèque des problèmes algorithmiques.

We present an historical overview of computational complexity theory.
Nous présentons un survol historique de la théorie de complexité.

Did you apply computational complexity theory in real life?
Theory Avez-vous appliqué la théorie de la complexité informatique dans la vie réelle?

Juris Hartmanis and Richard E. Stearns(computational complexity theory.
Juris Hartmanis( États-Unis) et Richard Stearns( États-Unis) théorie de la complexité.

In computational complexity theory, the formal language corresponding to the prime numbers is denoted as PRIMES.
En théorie de la complexité, le problème PRIMES est le langage formel qui contient les nombres premiers.

The most interesting open problem in computational complexity theory is the P vs. NP problem.
L'un des grands problèmes ouverts de l'informatique théorique est le problème P NP.

In computational complexity theory, a nonelementary problem is a problem that is not a member of the class ELEMENTARY.
En théorie de la complexité, un problème non élémentaire est un problème de décision qui n'est pas dans la classe ELEMENTARY.

The PCP theorem, a major result in computational complexity theory, states that PCP NP.
Le théorème PCP, qui est un résultat majeur de la théorie de la complexité informatique, énonce que PCP NP.

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.

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.

Scott Aaronson's research interests center around the limitations of quantum computers, and computational complexity theory more generally.
Les travaux principaux de Scott Aaronson porte sur l'informatique quantique, les limites du calcul et la théorie de la complexité.

Manuel Blum(computational complexity theory, its application to cryptography and program checking.
Manuel Blum(Venezuela) théorie de la complexité appliquée à la cryptographie et à la vérification de programmes.

By complexity Mirowski means something analogous to Computational complexity theory in computer science.
Par complexité, Mirowski entend quelque-chose d'analogue à la théorie de la complexité dans les sciences de l'informatique.

In computational complexity theory, a log-space reduction is a reduction computable by a deterministic Turing machine using logarithmic space.
En théorie de la complexité, une réduction en espace logarithmique est une réduction calculable par une machine de Turing disposant d'un espace de travail logarithmique.

This includes computability theory, computational complexity theory, and information theory..
Cela comprend Théorie de calcul, théorie de la complexité de calcul, et la science informatique théorique.

Neeraj Kayal was given the Distinguished Alumnus Award of the IITK, for his work in computational complexity theory.
Neeraj Kayal reçoit le« Distinguished Alumnus Award of the IITK» décerné par l'association des anciens élèves de l'IITK, pour ses travaux en théorie de la complexité informatique théorique.

Description: An introduction to computational complexity theory, the book explains its author's characterization of P-SPACE and other results.
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.

At University Paris 12 he studied mathematics and computer science and became fascinated by computational complexity theory and safety and security technologies.
A l'Université Paris XII, il a étudié les mathématiques et l'informatique et devenu fasciné par la théorie de la complexité calculatoire et les techonlogies de sécurité et sureté.