Polynomiality

Übersetzung von "polynomiality" ins Russisch

Substantiv

/ˌpɒlɪnəʊˈmɪəlɪti/

/ˌpɑːlɪnoʊˈmɪlɪti/

polynomiality

polynomialities Pl.

полиномиальность

The concept of polynomiality is crucial in computational complexity theory.

Понятие полиномиальности является ключевым в теории вычислительной сложности.

Substantiv

/ˌpɒlɪnəʊˈmɪəlɪti/

/ˌpɑːlɪnoʊˈmɪlɪti/

The quality or condition of having polynomial form or being expressible as a polynomial.

The polynomiality of the function makes it easier to integrate.

In computer science, the property of an algorithm or problem whose time or space complexity is bounded by a polynomial in the size of its input.

Researchers proved the polynomiality of the algorithm, showing it runs in O(n^3) time.

prove the polynomiality

The researchers aim to prove the polynomiality of the new algorithm.

доказать полиномиальность

Исследователи стремятся доказать полиномиальность нового алгоритма.

assume polynomiality

We often assume polynomiality to simplify the analysis.

предположить полиномиальность

Мы часто предполагаем полиномиальность для упрощения анализа.

test for polynomiality

You need to test for polynomiality before applying this method.

проверять на полиномиальность

Нужно проверить на полиномиальность перед применением этого метода.

demonstrate polynomiality

The paper aims to demonstrate polynomiality in several cases.

продемонстрировать полиномиальность

В статье стремятся продемонстрировать полиномиальность в нескольких случаях.

polynomiality property

The polynomiality property makes such algorithms efficient.

свойство полиномиальности

Свойство полиномиальности делает такие алгоритмы эффективными.