ВЫЧИСЛИТЕЛЬНАЯ СЛОЖНОСТЬ на Английском - Английский перевод

• computational complexity
• computation complexity

Примеры использования Вычислительная сложность на Русском языке и их переводы на Английский язык

Вычислительная сложность МРАЭ меньше 2 раза, чем в РАЭ.
Computational complexity MEEA lower at most 2 times than EEA.

С ростом их числа вычислительная сложность такой задачи возрастает экспоненциально.
With the growing number of computational complexity of this problem increases exponentially.

Вычислительная сложность задач и управлении запросами пользователей.
Computing complexity of tasks and user requests management.

Особое внимание уделено изучению таких показателей, как качество и степень сжатия видеоданных и вычислительная сложность процесса сжатия.
Particular attention is paid to indicators such as quality, compression ratio and computational complexity of compression process.

Обычно вычислительная сложность этих алгоритмов достаточно мала.
Typically the computational complexity for these algorithms is low.

Для этого предполагается, что вычисления производятся итерационно, и на каждом шаге вычислительная сложность зависит линейно от размера обрабатываемых данных.
It is assumed that computations are iterative and at each step, the computational complexity depends linearly on the processing data size.

Вычислительная сложность этих алгоритмов обычно намного выше.
The computational complexity for these algorithms is usually much higher.

Шаг вероятностного округления отличается от большинства приложений вероятностного метода в двух отношениях: Вычислительная сложность шага округления важна.
The randomized rounding step differs from most applications of the probabilistic method in two respects: The computational complexity of the rounding step is important.

Вычислительная сложность является другой важной характеристикой топологического индекса.
Computational complexity is another important characteristic of topological index.

Поскольку имитация отжига опирается на случайные величины для поиска улучшения, его вычислительная сложность экспоненциально растет с увеличением числа размерностей.
Because simulated annealing relies on random sampling to find improvements, however, its computation complexity is exponential in the number of dimensions being optimized.

Вычислительная сложность и требования к мощности процессора остаются при этом в допустимых для современной аппаратуры пределах.
The computation complexity and requirements to processor capacity remain thereat within permissible limits for modern hardware.

В алгоритме предусмотрено два варианта расчета значений токов при фиксированных значениях потенциалов, вычислительная сложность которых T( Е) О( Е), где Е- число ветвей графа.
The algorithm provides for the calculation of two currents for fixed potentials, the computational complexity of which is T(E)=O(E), where E is the number of branches of the graph.

Асимптотическая вычислительная сложность этих алгоритмов может ввести в заблуждение, поскольку алгоритмы могут работать с входом только очень малого размера.
The asymptotic computational complexity of these algorithms may be misleading, because they can only be run on inputs of very small size.

Так же как задачи коммивояжера и рюкзака, задача башни Ханоя являются примером задачи, вычислительная сложность которой возрастает чрезвычайно быстро, по мере увеличения числа элементов.
Just like the problem of the travelling salesman and the backpack problem, the Tower of Hanoi is an example of task whose computational complexity increases really fast with increasing number of elements.

Однако вычислительная сложность алгоритма[ math]( N- 1)[/ math] не позволяет существенно увеличить долю времени затрачиваемую на вычисления.
However, the computational complexity of the algorithm, equal to[math](N-1)[/math], does not allow to significantly increase the portion of time spent on calculations.

Отрицательные результаты часть опираются на некоторые положения, в которые верят, но они остаются недоказанными, такие как: Вычислительная сложность- P≠ NP; Криптография- Односторонние функции существуют.
Negative results often rely on commonly believed, but yet unproven assumptions, such as: Computational complexity- P≠ NP(the P versus NP problem); Cryptographic- One-way functions exist.

Основная вычислительная сложность при использовании вихревых методов сосредоточена в вычислении конвективных и диффузионных скоростей всех вихревых элементов.
The main computational complexity of vortex methods is concentrated in the calculation of the convective and diffusive velocities of all vortex elements.

Создана модель, на которой была проведена предварительная верификация алгоритма и оценены его работоспособность, вычислительная сложность и возможные недостатки, требующие дальнейшей проработки.
Developed a model, used for a preliminary verification of the algorithm and its performance evaluation, as well as computational complexity and possible deficiencies that requires further development.

Вычислительная сложность поиска гомоморфизма между заданными графами в общем случае запредельная, но известно много частных случаев, когда задача выполнима за полиномиальное время.
The computational complexity of finding a homomorphism between given graphs is prohibitive in general, but a lot is known about special cases that are solvable in polynomial time.

Известным узким местом в прогнозировании гауссовского процесса является то, что вычислительная сложность прогнозирования является кубической по числу точек| x|{\ displaystyle| x|}, то есть вычисление может быть невозможным для больших наборов данных.
A known bottleneck in Gaussian process prediction is that the computational complexity of prediction is cubic in the number of points|x| and as such can become unfeasible for larger data sets.

Вычислительная сложность алгоритмов HEVC в настоящее время препятствует внедрению этого стандарта в системы цифрового видео, поскольку требуется многопроцессорные серверные станции для кодирования видео высокого разрешения в реальном масштабе времени.
Computational complexity HEVC currently prevents the introduction of this standard in digital video systems, since it requires multi server stations to encode high-definition video in real time.

Для рациональных координат( x, y){\ displaystyle( x, y)} можно определить рациональный аналог класса P. Вычислительная сложность точного вычисления T G( x, y){\ displaystyle T_{ G}( x, y)} распадается на два класса для x, y∈ C{\ displaystyle x, y\ in\ mathbb{ C.
To accommodate rational coordinates( x, y){\displaystyle(x, y)}, one can define a rational analogue of P. The computational complexity of exactly computing T G( x, y){\displaystyle T_{G}(x, y)} falls into one of two classes for any x, y∈ C{\displaystyle x, y\in\mathbb{C.

Гретчел заметил, что вычислительная сложность определения, является ли граф гипогамильтоновым, хотя и не известна, по-видимому, высока, что делает трудным поиск фасет такого типа, за исключением фасет, определенных гипогамильтоновыми графами малых размеров.
Grötschel(1980) observes that the computational complexity of determining whether a graph is hypohamiltonian, although unknown, is likely to be high, making it difficult to find facets of these types except for those defined by small hypohamiltonian graphs; fortunately, the smallest graphs lead to the strongest inequalities for this application.

Так как в отличие от рассмотренного примера данный алгоритм не является функцией с одной переменной, вычислительная сложность складывается из числа повторений алгоритма I, числа якорей B, числа локализуемых узлов N, а также зависит от числа полученных в процессе вычислений групп узлов G и отражений для каждого узла S.
Since, in contrast to the example considered, the algorithm is not a function with one variable, the computational complexity is the sum of the number of repetitions I, the number of anchors B, the number of localized nodes N, and also depends on the number obtained in the process of computing node groups G and reflections for each node S.

Итерация алгоритма имеет квадратичную вычислительную сложность.
Algorithm iteration has quadratic computational complexity.

Способ снижения вычислительной сложности алгоритма МКВС метод минимальной корреляции виртуальных сигналов.
The way to reduce computational complexity of the MCVS algorithm the minimal correlation of virtual signals.

С точки зрения вычислительной сложности обобщенные сеги EXPTIME- полная игра.
From a computational complexity point of view, generalized shogi is EXPTIME-complete.

Его исследования связаны с изучением вычислительной сложности.
His research focuses on computational complexity.

Исходя из вышесказанного, оценим вычислительную сложность алгоритма локализации, на котором было построено первое приближение исследуемой модели.
Based on the above, we estimate the computational complexity of the localization algorithm, which was built by the examined model first.

Учитывая вычислительную сложность известных подходов, предлагаются два параллельных расширения, масштабируемых на графы с более 10 4 вершин.
Taking into account computational complexity, we suggest two parallelized extensions which are scalable to large graphs more than 10 4 nodes.