nonpolynomial

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

Translation

adj. ikke kunne udtrykkes som eller vedrørende et polynomium (inden for matematik)

Phrases & Collocations

nonpolynomial time

ikke-polynomisk tid

nonpolynomial growth

ikke-polynomisk vækst

nonpolynomial algorithm

ikke-polynomisk algoritme

nonpolynomial complexity

ikke-polynomisk kompleksitet

nonpolynomial function

ikke-polynomisk funktion

nonpolynomial problem

ikke-polynomisk problem

is nonpolynomial

er ikke-polynomisk

remains nonpolynomial

forbliver ikke-polynomisk

nonpolynomial behavior

ikke-polynomisk adfærd

nonpolynomial space

ikke-polynomisk rum

Example Sentences

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

Det er kendt, at rejsehandelsmandsproblemet er ikke-polynomielt i beregningsmæssig kompleksitet.

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

Forskere udviklede en ikke-polynomiel tid algoritme, der markant overgår tidligere metoder.

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

Den matematiske funktion udviser ikke-polynomiel vækst, efterhånden som inputstørrelsen stiger væsentligt.

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

Ikke-polynomielle kompleksitetsklasser udgør en fundamental søjle i forskning inden for teoretisk datalogi.

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

Denne nye tilgang undgår med succes de traditionelle ikke-polynomielle flaskehalse, der opstår i optimering.

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

Beslutningsproblemet tilhører den ikke-polynomielle rumkompleksitetsklasse ifølge kompleksitetsteorien.

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

Avancerede ikke-polynomielle interpoleringsmetoder kan effektivt håndtere stærkt uregelmæssige datadistributioner.

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

De beregningsmæssige omkostninger stiger på en strengt ikke-polynomiel måde, efterhånden som datasættet udvides.

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

En dyb forståelse af det ikke-polynomielle hierarki hjælper forskere med at klassificere algoritmiske vanskeligheder.

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

Ikke-polynomielle tilnærmelsesordninger giver gennemførlige løsninger til ellers uløselige beregningsproblemer.

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

Selvom den fungerer i ikke-polynomiel tid, tilbyder algoritmen garanterede optimale løsninger.

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

Ikke-polynomielle funktioner kan ikke beregnes effektivt for ekstremt store inputstørrelser.

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

Kompleksitetsklassen skelner mellem polynomielle og ikke-polynomielle problemer i beregnelighedsteorien.

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

Flere kryptografiske protokoller er afhængige af den antagede sværhedsgrad ved ikke-polynomielle problemer.

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