COMPLEXITY THEORY in French translation

• théorie de la complexité
• complexity theory

Examples of using Complexity theory in English and their translations into French

In computational complexity theory, the Sipser-Lautemann theorem or Sipser-Gács-Lautemann theorem states that bounded-error probabilistic polynomial(BPP)
En informatique théorique, plus précisément en théorie de la complexité, le théorème de Sipser-Gács-Lautemann(ou théorème de Sipser-Lautemann ou de Sipser-Gács) est le théorème qui énonce

Laborit was one of the pioneers of complexity theory and self-organization in France and the initiator of"complex
Henri Laborit est aussi l'un des pionniers de la théorie de la complexité, initiateur de la pensée complexe

and computational complexity theory.
l'algorithmique et la théorie de la complexité.

In complexity theory, a time-constructible function is a function f from natural numbers to natural numbers with the property that f(n)
En théorie de la complexité, une fonction constructible en temps est une fonction f des entiers naturels vers les entiers naturels,

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
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:

received the 1993 ACM Turing Award"in recognition of their seminal paper which established the foundations for the field of computational complexity theory.
est un informaticien américain qui, avec Juris Hartmanis, a reçu en 1993 le prix Turing pour leurs recherches communes sur les bases de la théorie de la complexité des algorithmes.

An Adaptive Ecosystem Approach to Managing Urban Environments for Human Health The research of this new scholar grantee focused on the application of adaptive ecosystems approaches and complexity theory to environmental issues,
Une approche écosystémique adaptative à la gestion des environnements urbains pour la santé humaine Les travaux de ce nouveau chercheur subventionné portent sur l'application d'approches écosystémiques adaptatives et de la théorie de la complexité à des questions environnementales,

energy economics and complexity theory.
d'économie de l'énergie et de théorie de la complexité.

obesity, and complexity theory- and asked for their best advice on the actions that will have the greatest impact see Appendix 2.
en obésité et en théorie de la complexité- et leur avons demandé leurs meilleurs conseils sur les mesures qui auront l'impact le plus important voir l'Annexe 2.

It is also deeply influenced by the readings of Deleuze and Guattari and complexity theory, connecting him to the discourse practiced in America by authors such as Jeffrey Kipnis,
Il est également profondément influencé par les lectures de Gilles Deleuze et Félix Guattari et la théorie de la complexité, le reliant au discours pratiqué en Amérique par des auteurs tels que Jeffrey Kipnis,

Clear exposition of complexity theory results.
Bonne exposition des résultats 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.

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.

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.

Thus the main application areas of FMT are: descriptive complexity theory, database theory
Les applications principales de la théorie des modèles finis sont: la complexité descriptive, la théorie des bases de données

for his work in computational complexity theory.
pour ses travaux en théorie de la complexité informatique théorique.

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.

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.

the subset sum problem is an important decision problem in complexity theory and cryptography.
subset sum problem) est un problème de décision important en complexité algorithmique et en cryptologie.

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.