English English Russian Русский
  • English English
  • Russian Russian
  • German German
  • English English
  • Russian Russian
  • German German
en

Polynomiality

ru

Translation of "polynomiality" into Russian

polynomiality
Noun
raiting
polynomiality
полиномиальность
The concept of polynomiality is crucial in computational complexity theory.
Понятие полиномиальности является ключевым в теории вычислительной сложности.

Definitions

polynomiality
Noun
raiting
The quality or state of being a polynomial, especially in the context of computational complexity where it refers to problems that can be solved in polynomial time.
The polynomiality of the algorithm ensures that it can handle large datasets efficiently.

Idioms and phrases

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.
свойство полиномиальности
Свойство полиномиальности делает такие алгоритмы эффективными.