-
English
-
Russian
-
English
-
Russian
Nonpolynomiality
Translation nonpolynomiality into russian
nonpolynomiality
Noun
The nonpolynomiality of the problem makes it difficult to solve efficiently.
Неполиномиальность задачи делает её трудной для эффективного решения.
Definitions
nonpolynomiality
Noun
The quality or state of being nonpolynomial, often used in the context of computational complexity to describe problems that cannot be solved in polynomial time.
The nonpolynomiality of the problem makes it challenging for computer scientists to find efficient algorithms.
Idioms and phrases
prove nonpolynomiality
Researchers attempt to prove nonpolynomiality of certain computational problems.
доказать неполиномиальность
Исследователи пытаются доказать неполиномиальность некоторых вычислительных задач.
nonpolynomiality of a problem
The nonpolynomiality of a problem often indicates its computational hardness.
неполиномиальность задачи
Неполиномиальность задачи часто указывает на её вычислительную сложность.
demonstrate nonpolynomiality
It is challenging to demonstrate nonpolynomiality for many cryptographic algorithms.
демонстрировать неполиномиальность
Трудно демонстрировать неполиномиальность для многих криптографических алгоритмов.
inherent nonpolynomiality
The inherent nonpolynomiality of the process limits its practical applications.
присущая неполиномиальность
Присущая неполиномиальность процесса ограничивает его практическое применение.
conjecture nonpolynomiality
Some researchers conjecture nonpolynomiality in large scale optimization.
предположить неполиномиальность
Некоторые исследователи предполагают неполиномиальность в задачах крупномасштабной оптимизации.