COMPUTATIONAL COMPLEXITY на Русском - Русский перевод

• вычислительной сложности
• сложности вычислений
• вычислительная сложность
• вычислительной сложностью
• вычислительную сложность

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

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

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

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

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

His primary area of research is quantum computing and computational complexity theory.
Его основная область интересов- квантовые вычисления и теория сложности вычислений.

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

The concept of polynomial time leads to several complexity classes in computational complexity theory.
Концепция полиномиального времени приводит к нескольким классам сложности в теории сложности вычислений.

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

This result stands in contrast to the much higher computational complexity of counting matchings in arbitrary graphs.
Этот результат контрастирует с существенно большей вычислительной сложностью подсчета сочетаний в произвольных графах.

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

He is noted for his work in computational complexity, databases, and other related fields.
Известен своими работами в области теории сложности вычислений, баз данных и других смежных областях.

Yuri Petrovich Ofman(Russian: Ю́рий Петро́вич Офман, born 1939) is a Russian mathematician who works in computational complexity theory.
Офман, Юрий Петрович- советский и российский математик, работавший в области теории сложности вычислений.

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

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.
Существующие методы верификации моделей вследствие высокой вычислительной сложности не могут использоваться для решения данной проблемы.

Logical inference with the linear computational complexity- is processing of more than 5 million rules in less than a second on computer!
Логический вывод с линейной вычислительной сложностью- обработка более 5 млн!

Finding the IMF, Discrete Energy Separation Algorithm(DESA) is used[6], which has a low computational complexity, and quickly runs on real signals.
После получения IMF применяется дискретный алгоритм разделения энергии( Discrete Energy Separation Algorithm, DESA)[ 6], который обладает низкой вычислительной сложностью и быстро работает на реальных сигналах.

Her research focuses on computational complexity theory, DNA computing, and bioinformatics.
Научные интересы Энн Кондон сосредоточены вокруг теории вычислительной сложности, ДНК- компьютеров и биоинформатики.

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

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.
Они также используются для доказательства многих важных результатов в теории вычислительной сложности, таких как SL= L и Теорема PCP.

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

This proof, published by Gabriel Lamé in 1844, represents the beginning of computational complexity theory, and also the first practical application of the Fibonacci numbers.
Это доказательство, опубликованное Габриэлем Ламе в 1844 году, представляет собой начало теории сложности вычислений, а также первое практическое применение чисел Фибоначчи.

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.
Однако вычислительная сложность алгоритма[ math]( N- 1)[/ math] не позволяет существенно увеличить долю времени затрачиваемую на вычисления.

Yannakakis is known for his contributions to computer science in the areas of computational complexity theory, database theory, computer aided verification and testing, and algorithmic graph theory.
Михалис Яннакакис известен благодаря вкладу в компьютерную науку, в такие области как теория сложности вычислений, теория баз данных, автоматизированная верификация и тестирование, а также алгоритмическая теория графов.

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.
В теории вычислительной сложности сложность алгоритма в среднем- это количество неких вычислительных ресурсов( обычно- время), требуемое для работы алгоритма, усредненное по всем возможным входным данным.

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

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.
Вычислительная сложность алгоритмов HEVC в настоящее время препятствует внедрению этого стандарта в системы цифрового видео, поскольку требуется многопроцессорные серверные станции для кодирования видео высокого разрешения в реальном масштабе времени.

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

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

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

His research focuses on computational complexity theory, algorithms, combinatorics, and finite groups, with an emphasis on the interactions between these fields.
Его исследования сосредоточены в следующих отраслях: теория сложности вычислений, теория алгоритмов, комбинаторика, и конечные группы с акцентом на взаимодействие между этими отраслями.