Examples of using The computational complexity in English and their translations into Russian
{-}
-
Official
-
Colloquial
Typically the computational complexity for these algorithms is low.
Like big-O notation,it is usually used to roughly convey the computational complexity of a particular algorithm.
Подобно O- большому,L- нотация обычно используется для приближенной оценки вычислительной сложности конкретного алгоритма.The computational complexity for these algorithms is usually much higher.
Вычислительная сложность этих алгоритмов обычно намного выше.Another reason is that a rise in the computational complexity makes the reduction of efficiency not so fast.
Это объясняется также тем, что с ростом вычислительной сложности падение эффективности становится не таким быстрым.Шаг вероятностного округления отличается от большинства приложений вероятностного метода в двух отношениях: Вычислительная сложность шага округления важна.A shining example of the computational complexity is the Cluster Walk Forward Analysis that is available in TradeStation.
Ярким примером вычислительной сложности является Cluster Walk Forward Analysis, доступный в TradeStation.С ростом вычислительной сложности задачи эффективность снижается так же быстро, но при больших значениях числа процессов.When the computational complexity increases, the efficiency reduction is also fast if the number of processes is large.
С ростом вычислительной сложности задачи эффективность снижается так же быстро, но при больших значениях числа процессов.It is assumed that computations are iterative and at each step, the computational complexity depends linearly on the processing data size.
Для этого предполагается, что вычисления производятся итерационно, и на каждом шаге вычислительная сложность зависит линейно от размера обрабатываемых данных.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] не позволяет существенно увеличить долю времени затрачиваемую на вычисления.Pavan, Tewari& Vinodchandran(2012)used book embedding to study the computational complexity theory of the reachability problem in directed graphs.
Паиан, Тевари иВинодсоандран использовали книжное вложение для изучения вычислительной сложности задачи достижимости в ориентированных графах.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.
Вычислительная сложность поиска гомоморфизма между заданными графами в общем случае запредельная, но известно много частных случаев, когда задача выполнима за полиномиальное время.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- при рассмотрении увеличения как вычислительной сложности, так и числа процессов по всей рассмотренной области значений эффективность уменьшается.As shown above, the computational complexity of the parallel algorithm decreases faster than[math]N 2[/math] if the number of computing units is unlimited and the input data are voluminous.
Как было показано выше, при неограниченном количестве вычислительных устройств и больших объемах входных данных 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.
Премия Неванлинны“ за развитие понимания вычислительной сложности фундаментальных проблем, связанных с рынками, аукционами, равновесиями и другими экономическими структурами.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.
Гретчел заметил, что вычислительная сложность определения, является ли граф гипогамильтоновым, хотя и не известна, по-видимому, высока, что делает трудным поиск фасет такого типа, за исключением фасет, определенных гипогамильтоновыми графами малых размеров.В алгоритме предусмотрено два варианта расчета значений токов при фиксированных значениях потенциалов, вычислительная сложность которых T( Е) О( Е), где Е- число ветвей графа.This transformation preserves the computational complexity of the problem, for the size of H is proportional to that of G. The reduction in the other direction, from triangle detection to median graph testing, is more involved and depends on the previous median graph recognition algorithm of Hagauer, Imrich& Klavžar(1999), which tests several necessary conditions for median graphs in near-linear time.
Является ли H медианным графом, по этому построению может быть использован для проверки отсутствия треугольников в графе G. Такое преобразование сохраняет вычислительную сложность задачи, поскольку размер H пропорционален размеру G. Сведение в другом направлении, от поиска треугольников к проверке, является ли граф медианным, более сложно и зависит от описанного алгоритма распознавания медианного графа( Hagauer, Imrich, Klavžar 1999), который проверяет некоторые необходимые условия медианного графа в почти линейное время.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.
Для рациональных координат( x, y){\ displaystyle( x,y)} можно определить рациональный аналог класса P. Вычислительная сложность точного вычисления T G( x, y){\ displaystyle T_{ G}( x, y)} распадается на два класса для x, y∈ C{\ displaystyle x, y\ in\ mathbb{ C.Based on the above,we estimate the computational complexity of the localization algorithm, which was built by the examined model first.
Исходя из вышесказанного,оценим вычислительную сложность алгоритма локализации, на котором было построено первое приближение исследуемой модели.This talk surveys the approach taken by Jacob Biamonte and collaborators, in developing novel applications of quantum effects to enhance computer algorithms,establishing the computational complexity of specific quantum systems and developing a theory of complexity in quantum systems which sets to augment and generalize the contemporary theory of complex networks.
В ходе обсуждения будет исследован подход, использованный проф. Якобом Бьямонте с коллегами при разработке новых приложений квантовых эффектов для улучшения компьютерных алгоритмов,определения вычислительной сложности специализированных квантовых систем и разработки теории There are two parameters of algorithm that affect the computational complexity of the algorithm and the problem solving accuracy: k is the maximum tree level, θ is the parameter, which determines the radius of a near-field zone.
При реализации данного алгоритма возникают параметры, влияющие на вычислительную трудоемкость и точность решения задачи: k- количество уровней дерева и θ- параметр дальности ячеек.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.
Известным узким местом в прогнозировании гауссовского процесса является то, что вычислительная сложность прогнозирования является кубической по числу точек| x|{\ displaystyle| x|}, то есть вычисление может быть невозможным для больших наборов данных.Применение этого метода для решения задач видеообработки позволяет снизить вычислительную сложность блочной оценки движения полным перебором вдвое по сравнению с вычислением по прямой формуле для блока размером 8× 8 точек и на 3% по сравнению с наиболее быстрыми из известных методов двумерной корреляции.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.
Так как в отличие от рассмотренного примера данный алгоритм не является функцией с одной переменной, вычислительная сложность складывается из числа повторений алгоритма I, числа якорей B, числа локализуемых узлов N, а также зависит от числа полученных в процессе вычислений групп узлов G и отражений для каждого узла S.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.
Задачи, для которых алгоритмы с детерминированным полиномиальным временем существуют, принадлежат классу сложности P, который является центральным в теории вычислительной сложности.Consequently, the function of maximum computational complexity is as follows.
Следовательно, функция максимальной вычислительной сложности имеет вид.With the growing number of computational complexity of this problem increases exponentially.
С ростом их числа вычислительная сложность такой задачи возрастает экспоненциально.Способ снижения вычислительной сложности алгоритма МКВС метод минимальной корреляции виртуальных сигналов.This paper deals with the problem of high computational complexity of the alignment-based conformance checking algorithm.
В данной работе рассматривается проблема большой вычислительной сложности данного алгоритма.
