nonpolynomial

[EE. UU.]/ˌnɒnˌpɒliˈnəʊmiəl/
[Reino Unido]/ˌnɑːnˌpɑːliˈnoʊmiəl/

Traducción

adj. no expresable como o relativo a un polinomio (en matemáticas)

Frases y colocaciones

nonpolynomial time

tiempo no polinomial

nonpolynomial growth

crecimiento no polinomial

nonpolynomial algorithm

algoritmo no polinomial

nonpolynomial complexity

complejidad no polinomial

nonpolynomial function

función no polinomial

nonpolynomial problem

problema no polinomial

is nonpolynomial

es no polinomial

remains nonpolynomial

permanece no polinomial

nonpolynomial behavior

comportamiento no polinomial

nonpolynomial space

espacio no polinomial

Oraciones de ejemplo

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

El problema del viajante es conocido por ser no polinomial en complejidad computacional.

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

Los investigadores desarrollaron un algoritmo de tiempo no polinomial que supera significativamente a los métodos anteriores.

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

La función matemática muestra un crecimiento no polinomial a medida que el tamaño de la entrada aumenta significativamente.

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

Las clases de complejidad no polinomiales forman una columna fundamental de la investigación en ciencia de la computación teórica.

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

Este enfoque innovador evita con éxito los cuellos de botella no polinomiales tradicionales encontrados en la optimización.

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

El problema de decisión pertenece a la clase de complejidad de espacio no polinomial según la teoría de la complejidad.

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

Los métodos avanzados de interpolación no polinomial pueden manejar eficazmente distribuciones de datos altamente irregulares.

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

El costo computacional crece de manera estrictamente no polinomial a medida que se expande el conjunto de datos.

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

Un profundo entendimiento de la jerarquía no polinomial ayuda a los investigadores a clasificar la dificultad algorítmica.

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

Los esquemas de aproximación no polinomiales ofrecen soluciones viables para problemas computacionales de lo contrario intractables.

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

Aunque opera en tiempo no polinomial, el algoritmo ofrece soluciones óptimas garantizadas.

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

Las funciones no polinomiales no pueden computarse eficientemente para tamaños de entrada extremadamente grandes.

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

La clase de complejidad distingue entre problemas polinomiales y no polinomiales en la teoría de la computabilidad.

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

Varios protocolos criptográficos dependen de la supuesta dificultad de los problemas no polinomiales.

Palabras populares

Explora el vocabulario más buscado

Descarga la app para desbloquear todo el contenido

¿Quieres aprender vocabulario de manera más eficiente? ¡Descarga la aplicación DictoGo y disfruta de más funciones para memorizar y repasar vocabulario!

Descarga DictoGo ahora