nonpolynomial

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

Translation

adj. ei voida ilmaista polynomina (matematiikassa)

Phrases & Collocations

nonpolynomial time

ei-polynomiaalinen aika

nonpolynomial growth

ei-polynomiaalinen kasvu

nonpolynomial algorithm

ei-polynomiaalinen algoritmi

nonpolynomial complexity

ei-polynomiaalinen monimutkaisuus

nonpolynomial function

ei-polynomiaalinen funktio

nonpolynomial problem

ei-polynomiaalinen ongelma

is nonpolynomial

on ei-polynomiaalinen

remains nonpolynomial

jää ei-polynomiaaliseksi

nonpolynomial behavior

ei-polynomiaalinen käytäytyminen

nonpolynomial space

ei-polynomiaalinen avaruus

Example Sentences

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

Matkustajapalvelun ongelma tunnetaan olevan ei-polynomisessa laskennallinen kompleksisuus.

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

Tutkijat kehittivät ei-polynomisessa aikakompleksisuudessa algoritmin, joka merkittävästi ylittää aiemmat menetelmät.

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

Matemaattinen funktio osoittaa ei-polynomista kasvua, kun syötteen koko kasvaa huomattavasti.

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

Ei-polynomiset kompleksisuusluokat muodostavat perustavanlaatuisen pilarin teoreettisen tietojenkäsittelyn tutkimuksessa.

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

Tämä uusi lähestymistapa välttää onnistuneesti perinteisiä ei-polynomisia kapeahkoja, joita kohtaavat optimoinnissa.

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

Päätösongelma kuuluu ei-polynomiseen avaruuskompleksisuusluokkaan mukaan lukien kompleksisuusteoria.

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

Edistyneet ei-polynomiset interpolointimenetelmät voivat tehokkaasti käsittää hyvin epäsäännöllisiä tietojakautumisia.

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

Laskennallinen kustannus kasvaa tiukasti ei-polynomisella tavalla, kun tietokannan koko laajenee.

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

Perinpohjainen ymmärrys ei-polynomisesta hierarkiasta auttaa tutkijoita luokittelemaan algoritmisen vaikeuden.

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

Ei-polynomiset likimääräisyysskeemät tarjoavat toimivia ratkaisuja muuten ratkaisemattomien laskennallisten ongelmien.

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

Vaikka toimimaan ei-polynomisessa aikakompleksisuudessa, algoritmi tarjoaa takuutetut optimiratkaisut.

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

Ei-polynomiset funktiot eivät voi olla tehokkaasti laskettavissa hyvin suurille syötetekijöille.

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

Kompleksisuusluokka erottaa polynomiset ja ei-polynomiset ongelmat laskettavuusteoriassa.

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

Joidenkin salakirjoitustekniikan protokollat perustuvat oletettuun vaikeuteen ei-polynomisissa ongelmissa.

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