superpolynomial

[US]/ˌsuːpəˌpɒlɪˈnəʊmiəl/
[UK]/ˌsuːpəˌpɑːlɪˈnoʊmiəl/

Translation

adj. Dépassant ou croissant plus rapidement qu'un polynôme ; relatif à un taux de croissance supérieur à toute fonction polynomiale.

Phrases & Collocations

superpolynomial growth

French_translation

superpolynomial time

French_translation

superpolynomial complexity

French_translation

superpolynomial algorithm

French_translation

superpolynomial bound

French_translation

superpolynomial function

French_translation

superpolynomial increase

French_translation

superpolynomial blowup

French_translation

superpolynomial running time

French_translation

superpolynomial separation

French_translation

Example Sentences

the algorithm achieves superpolynomial speedup over classical methods for this problem class.

l'algorithme apporte une accélération superpolynomiale par rapport aux méthodes classiques pour cette classe de problèmes.

researchers discovered superpolynomial growth in the complexity of certain lattice problems.

les chercheurs ont découvert une croissance superpolynomiale dans la complexité de certains problèmes de réseaux.

quantum computing offers superpolynomial advantages for specific cryptographic applications.

l'informatique quantique offre des avantages superpolynomiaux pour certaines applications cryptographiques.

the superpolynomial separation between quantum and classical query complexity was proven.

la séparation superpolynomiale entre la complexité des requêtes quantiques et classiques a été prouvée.

machine learning models sometimes exhibit superpolynomial sample complexity requirements.

les modèles d'apprentissage automatique présentent parfois des exigences de complexité d'échantillonnage superpolynomiales.

the theoretical framework suggests superpolynomial improvements in optimization techniques.

le cadre théorique suggère des améliorations superpolynomiales dans les techniques d'optimisation.

cryptographic protocols rely on problems that resist superpolynomial attacks from adversaries.

les protocoles cryptographiques reposent sur des problèmes qui résistent aux attaques superpolynomiales des adversaires.

the computational hardness exhibits superpolynomial characteristics under certain assumptions.

la difficulté computationnelle présente des caractéristiques superpolynomiales sous certaines hypothèses.

complexity theorists analyze superpolynomial lower bounds to understand computational limits.

les théoriciens de la complexité analysent les bornes inférieures superpolynomiales pour comprendre les limites computationnelles.

new approaches demonstrate superpolynomial scaling for large-scale data processing.

nouvelles approches démontrent une échelle superpolynomiale pour le traitement des données à grande échelle.

the proof establishes superpolynomial separations between different computational models.

la preuve établit des séparations superpolynomiales entre différents modèles computationnels.

quantum algorithms potentially provide superpolynomial advantages in simulation tasks.

les algorithmes quantiques pourraient potentiellement offrir des avantages superpolynomiaux dans les tâches de simulation.

Popular Words

Explore frequently searched vocabulary

Download App to Unlock Full Content

Want to learn vocabulary more efficiently? Download the DictoGo app and enjoy more vocabulary memorization and review features!

Download DictoGo Now