Infrapolynomial

Translation of "infrapolynomial" into Russian

Noun

/ˌɪn.frə.pəˈlɪn.i.əl/

/ˌɪn.frə.poʊˈlɪn.i.əl/

infrapolynomial

infrapolynomials pl

The study focused on the properties of an infrapolynomial.

Исследование было сосредоточено на свойствах инфраполинома.

Adjective

/ˌɪnfrəˌpɒlɪˈnəʊmiəl/

/ˌɪnfrəˌpɑlɪˈnoʊmiəl/

infrapolynomial

more infrapolynomial Comp.

most infrapolynomial Super.

The function exhibits infrapolynomial growth.

Функция демонстрирует инфраполиномиальный рост.

Noun

/ˌɪnfrəˌpɒlɪˈnəʊmiəl/

/ˌɪnfrəˌpɑlɪˈnoʊmiəl/

A function, rate, or quantity whose growth is asymptotically smaller than any fixed positive power of the input size.

They constructed an infrapolynomial to bound the error term in the approximation.

Adjective

/ˌɪnfrəˌpɒlɪˈnəʊmiəl/

/ˌɪnfrəˌpɑlɪˈnoʊmiəl/

Relating to a rate of growth, complexity, or order that is asymptotically smaller than any fixed positive power of the input size; subpolynomial.

The algorithm runs in infrapolynomial time, outperforming all polynomial-time solutions for very large inputs.