Примеры использования Computational complexity на Английском языке и их переводы на Русский язык
{-}
-
Official
-
Colloquial
Along two directions: -1.423e-07- Suppose that both the computational complexity and the number of processes increase over the entire region under discussion.
This result stands in contrast to the much higher computational complexity of counting matchings in arbitrary graphs.
The unknotting problem has the same computational complexity as testing whether an embedding of an undirected graph in Euclidean space is linkless.
Another reason is that a rise in the computational complexity makes the reduction of efficiency not so fast.
The asymptotic computational complexity of these algorithms may be misleading,
which has a low computational complexity, and quickly runs on real signals.
which is central in the field of computational complexity theory.
The computational complexity of finding a homomorphism between given graphs is prohibitive in general,
a class of strategies used to prove fundamental lower bounds in computational complexity.
it is usually used to roughly convey the computational complexity of a particular algorithm.
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
An important innovation of the PAC framework is the introduction of computational complexity theory concepts to machine learning.
It is assumed that computations are iterative and at each step, the computational complexity depends linearly on the processing data size.
algorithm theory, and computational complexity theory.
as well as computational complexity and possible deficiencies that requires further development.
used book embedding to study the computational complexity theory of the reachability problem in directed graphs.
compression ratio and computational complexity of compression process.
the Tower of Hanoi is an example of task whose computational complexity increases really fast with increasing number of elements.
The randomized rounding step differs from most applications of the probabilistic method in two respects: The computational complexity of the rounding step is important.