nonpolynomial

[États-Unis]/ˌnɒnˌpɒliˈnəʊmiəl/
[Royaume-Uni]/ˌnɑːnˌpɑːliˈnoʊmiəl/

Traduction

adj. non exprimable sous forme de polynôme (en mathématiques)

Expressions & Collocations

nonpolynomial time

temps non polynomial

nonpolynomial growth

croissance non polynomiale

nonpolynomial algorithm

algorithme non polynomial

nonpolynomial complexity

complexité non polynomiale

nonpolynomial function

fonction non polynomiale

nonpolynomial problem

problème non polynomial

is nonpolynomial

est non polynomial

remains nonpolynomial

reste non polynomial

nonpolynomial behavior

comportement non polynomial

nonpolynomial space

espace non polynomial

Phrases d'exemple

the traveling salesman problem is known to be nonpolynomial in computational complexity.

Le problème du voyageur de commerce est connu pour être non polynomial en complexité computationnelle.

researchers developed a nonpolynomial time algorithm that significantly outperforms previous methods.

Les chercheurs ont développé un algorithme en temps non polynomial qui dépasse nettement les méthodes précédentes.

the mathematical function exhibits nonpolynomial growth as the input size increases substantially.

La fonction mathématique présente une croissance non polynomiale lorsque la taille de l'entrée augmente considérablement.

nonpolynomial complexity classes form a fundamental pillar of theoretical computer science research.

Les classes de complexité non polynomiale constituent une pierre angulaire de la recherche en informatique théorique.

this novel approach successfully avoids the traditional nonpolynomial bottlenecks encountered in optimization.

Cette approche innovante permet d'éviter efficacement les goulots d'étranglement non polynomiaux traditionnels rencontrés en optimisation.

the decision problem belongs to the nonpolynomial space complexity class according to complexity theory.

Le problème de décision appartient à la classe de complexité en espace non polynomiale selon la théorie de la complexité.

advanced nonpolynomial interpolation methods can effectively handle highly irregular data distributions.

Les méthodes d'interpolation non polynomiales avancées peuvent efficacement gérer des distributions de données très irrégulières.

the computational cost grows in a strictly nonpolynomial manner as the dataset expands.

Le coût computationnel augmente de manière strictement non polynomiale à mesure que le jeu de données s'élargit.

a deep understanding of the nonpolynomial hierarchy helps researchers classify algorithmic difficulty.

Une compréhension approfondie de la hiérarchie non polynomiale aide les chercheurs à classer la difficulté algorithmique.

nonpolynomial approximation schemes provide viable solutions for otherwise intractable computational problems.

Les schémas d'approximation non polynomiaux offrent des solutions viables pour des problèmes computationnels autrement intractables.

although operating in nonpolynomial time, the algorithm offers guaranteed optimal solutions.

Même s'il fonctionne en temps non polynomial, l'algorithme offre des solutions optimales garanties.

nonpolynomial functions cannot be efficiently computed for extremely large input sizes.

Les fonctions non polynomiales ne peuvent pas être calculées efficacement pour des tailles d'entrée extrêmement grandes.

the complexity class distinguishes between polynomial and nonpolynomial problems in computability theory.

La classe de complexité distingue les problèmes polynomiaux des problèmes non polynomiaux en théorie de la calculabilité.

several cryptographic protocols rely on the assumed hardness of nonpolynomial problems.

Plusieurs protocoles cryptographiques reposent sur l'hypothèse de la difficulté des problèmes non polynomiaux.

Mots populaires

Explorez le vocabulaire le plus recherché

Téléchargez l'application pour débloquer l'intégralité du contenu

Vous souhaitez apprendre du vocabulaire plus efficacement ? Téléchargez l'application DictoGo et profitez de plus de fonctionnalités de mémorisation et de révision du vocabulaire !

Téléchargez DictoGo maintenant