What is the translation of " ВЫЧИСЛИТЕЛЬНОЙ СЛОЖНОСТИ " in English?

• computational complexity

Examples of using Вычислительной сложности in Russian and their translations into English

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

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

Важным нововведением схемы ВПК является введение концептов вычислительной сложности машинного обучения.
An important innovation of the PAC framework is the introduction of computational complexity theory concepts to machine learning.

Задачи этого типа в теории вычислительной сложности называются задачами NР- трудности.
Sales Problems of this type are called in the theory of computational complexity the NP-hard problems.

Подобно O- большому, L- нотация обычно используется для приближенной оценки вычислительной сложности конкретного алгоритма.
Like big-O notation, it is usually used to roughly convey the computational complexity of a particular algorithm.

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

Это объясняется также тем, что с ростом вычислительной сложности падение эффективности становится не таким быстрым.
Another reason is that a rise in the computational complexity makes the reduction of efficiency not so fast.

Ярким примером вычислительной сложности является Cluster Walk Forward Analysis, доступный в TradeStation.
A shining example of the computational complexity is the Cluster Walk Forward Analysis that is available in TradeStation.

Предложена модификация выбранного алгоритма, обеспечивающая дополнительное снижение вычислительной сложности процесса кодирования.
In the article the authors suggest a modification of selected method that provides additional reduction of computational complexity.

Снижение эффективности объясняется тем, что при росте вычислительной сложности существенно возрастают объемы передаваемых данных.
The efficiency reduction is explained by the fact that the volume of data transmitted increases greatly with the growth of computational complexity.

Они также используются для доказательства многих важных результатов в теории вычислительной сложности, таких как SL= L и Теорема PCP.
They have also been used in proofs of many important results in computational complexity theory, such as SL L(Reingold(2008)) and the PCP theorem Dinur 2007.

Но неизбежной платой становится значительный рост вычислительной сложности при неочевидных выигрышах в точности выделения QRS комплекса.
Alas, the inevitable fee thereat becomes the dramatic growth of computation complexity with unobvious gain in the accuracy of QRS complex detection.

Некоторые задачи вычислительной сложности и геометрической теории графов могут быть классифицированы как полные для экзистенциальной теории вещественных чисел.
Several problems in computational complexity and geometric graph theory may be classified as complete for the existential theory of the reals.

Паиан, Тевари и Винодсоандран использовали книжное вложение для изучения вычислительной сложности задачи достижимости в ориентированных графах.
Pavan, Tewari& Vinodchandran(2012) used book embedding to study the computational complexity theory of the reachability problem in directed graphs.

Комбинаторная оптимизация- область теории оптимизации в прикладной математике, связанная с исследованием операций, теорией алгоритмов и теорией вычислительной сложности.
Combinatorial optimization is a subset of mathematical optimization that is related to operations research, algorithm theory, and computational complexity theory.

Упаковка множеств- это классическая NP- полная задача в теории вычислительной сложности и комбинаторике и является одной из 21 NP- полных задач Карпа.
Set packing is a classical NP-complete problem in computational complexity theory and combinatorics, and was one of Karp's 21 NP-complete problems.

Это подтверждает проявление этого явления, но со смещением по числу процессов, и при увеличении вычислительной сложности задачи.
This is confirmed by the phenomenon manifesting itself with a shift over the number of processes, and consistently with an increase in the computing complexity of the task.

Существующие методы верификации моделей вследствие высокой вычислительной сложности не могут использоваться для решения данной проблемы.
The performed analytical survey of the existing methods for model verification demonstrates that they cannot be used for solving the problem because of their high computational complexity.

Задачи, для которых алгоритмы с детерминированным полиномиальным временем существуют, принадлежат классу сложности P, который является центральным в теории вычислительной сложности.
Problems for which a deterministic polynomial time algorithm exists belong to the complexity class P, which is central in the field of computational complexity theory.

По двум направлениям:- 1. 423e- 07- при рассмотрении увеличения как вычислительной сложности, так и числа процессов по всей рассмотренной области значений эффективность уменьшается.
Along two directions: -1.423e-07- Suppose that both the computational complexity and the number of processes increase over the entire region under discussion.

Вычислительная топология или алгоритмическая топология- дисциплина, находящаяся на пересечении топологии, вычислительной геометрии и теории вычислительной сложности.
Algorithmic topology, or computational topology, is a subfield of topology with an overlap with areas of computer science, in particular, computational geometry and computational complexity theory.

Премия Неванлинны“ за развитие понимания вычислительной сложности фундаментальных проблем, связанных с рынками, аукционами, равновесиями и другими экономическими структурами.
Daskalakis was awarded the Nevanlinna Prize for"transforming our understanding of the computational complexity of fundamental problems in markets, auctions, equilibria and other economic structures.

В наиболее известной его работе, написанной совместно со Стивеном Рудичем, он ввел понятие о« естественных доказательствах», классе стратегий, используемых для доказательства фундаментальных нижних границ в определении вычислительной сложности.
In his best known work, joint with Steven Rudich, he introduced the notion of natural proofs, a class of strategies used to prove fundamental lower bounds in computational complexity.

По двум направлениям:- 6. 621e- 05- при рассмотрении увеличения, как вычислительной сложности, так и числа процессов по всей рассмотренной области значений уменьшается, однако интенсивность уменьшения эффективности очень мала.
In both directions: -6.621e-05- as both computational complexity and the number of processes increase throughout the area considered, efficiency falls, but at a very low rate.

В теории вычислительной сложности сложность алгоритма в среднем- это количество неких вычислительных ресурсов( обычно- время), требуемое для работы алгоритма, усредненное по всем возможным входным данным.
In computational complexity theory, the average-case complexity of an algorithm is the amount of some computational resource(typically time) used by the algorithm, averaged over all possible inputs.

По двум направлениям:-. 000169- при рассмотрении увеличения, как вычислительной сложности, так и числа процессов по всей рассмотренной области значений уменьшается, однако интенсивность уменьшения эффективности небольшая.
By two dimensions: -0.000169- as both computing complexity and the number of processes increase through the given range of execution parameters, efficiency is reduced, though at a very small rate.

Хотя задача изоморфизма порожденному подграфу кажется лишь слегка отличающейся от задачи изоморфизма подграфу, ограничение словом« порожденному» вызывает достаточно большие изменения, чтобы заметить их с точки зрения вычислительной сложности.
Although the induced subgraph isomorphism problem seems only slightly different from the subgraph isomorphism problem, the"induced" restriction introduces changes large enough that we can witness differences from a computational complexity point of view.

На основе решения модельных задач получены оценки вычислительной сложности алгоритмов вычисления конвективных и диффузионных скоростей, которые зависят от параметров алгоритма и количества вихревых элементов.
The estimations of computational complexity, which depends on algorithm parameters and number of vortex elements, are obtained for the algorithms for convective and diffusive velocities calculation.

Они распадаются на следующие большие категории: абстрактные машины( абстрактные вычислители), используемые для доказательства вычислимости и получения верхней границы вычислительной сложности алгоритма, и модели принятия решений, используемые для получения нижней границы сложности вычислений для алгоритмических задач.
They fall into the following broad categories: abstract machine and models equivalent to it(e.g. lambda calculus is equivalent to the Turing machine), used in proofs of computability and upper bounds on computational complexity of algorithms, and decision tree models, used in proofs of lower bounds on computational complexity of algorithmic problems.

Сильное ограничение доступных ресурсов отличает теорию вычислительной сложности от вычислительной теории, последняя отвечает на вопрос какие задачи, в принципе, могут быть решены алгоритмически.
Imposing restrictions on the available resources is what distinguishes computational complexity from computability theory: the latter theory asks what kind of problems can, in principle, be solved algorithmically.