nonpolynomial

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

Translation

adj. não expressível como ou relacionado a um polinômio (em matemática)

Phrases & Collocations

nonpolynomial time

tempo não polinomial

nonpolynomial growth

crescimento não polinomial

nonpolynomial algorithm

algoritmo não polinomial

nonpolynomial complexity

complexidade não polinomial

nonpolynomial function

função não polinomial

nonpolynomial problem

problema não polinomial

is nonpolynomial

é não polinomial

remains nonpolynomial

permanece não polinomial

nonpolynomial behavior

comportamento não polinomial

nonpolynomial space

espaço não polinomial

Example Sentences

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

O problema do caixeiro viajante é conhecido por ser não polinomial em complexidade computacional.

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

Pesquisadores desenvolveram um algoritmo de tempo não polinomial que supera significativamente os métodos anteriores.

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

A função matemática exibe crescimento não polinomial à medida que o tamanho da entrada aumenta significativamente.

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

As classes de complexidade não polinomiais formam uma pilha fundamental da pesquisa em ciência da computação teórica.

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

Essa abordagem inovadora evita com sucesso os gargalos tradicionais não polinomiais encontrados na otimização.

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

De acordo com a teoria da complexidade, o problema de decisão pertence à classe de complexidade de espaço não polinomial.

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

Métodos avançados de interpolação não polinomial podem lidar efetivamente com distribuições de dados altamente irregulares.

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

O custo computacional cresce de maneira estritamente não polinomial à medida que o conjunto de dados se expande.

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

Um entendimento profundo da hierarquia não polinomial ajuda os pesquisadores a classificar a dificuldade algorítmica.

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

Esquemas de aproximação não polinomiais fornecem soluções viáveis para problemas computacionais que, de outra forma, seriam intractáveis.

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

Apesar de operar em tempo não polinomial, o algoritmo oferece soluções ótimas garantidas.

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

Funções não polinomiais não podem ser computadas de forma eficiente para tamanhos de entrada extremamente grandes.

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

A classe de complexidade distingue entre problemas polinomiais e não polinomiais na teoria da computabilidade.

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

Vários protocolos criptográficos dependem da suposta dificuldade de problemas não polinomiais.

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