Sentence examples similar to of a parallel complexity from inspiring English sources

It is motivated by earlier work on parallel algorithms for concrete problems such as the determination of a maximal independent set of vertices or a maximum matching in a graph, and by the general question of determining the parallel complexity of a search problem when an oracle is available to solve the associated decision problem.

The major result supported by our investigations is that the parallel complexity of constraint networks is critically dependent on subtle properties of the network that do not influence its sequential complexity.

Now we will do a more careful parallel complexity analysis of 2D Multigrid, including communication costs.

For an image of size, the complexity of a parallel implementation of our approach would be, while for a 2D Fast Fourier Transform the best case is of complexity.

The following relationship is evident: ; however, the complexity of a parallel implementation of our approach would be in.

In this paper we discuss the parallel complexity of these problems.

Studies on the Sequential and Parallel Complexity of Computer Algebra Problems.

Think of a parallel situation in physics.

Residents of a parallel universe?

This section also proposes the TDE method of using a low-complexity parallel block inverse matrix algorithm which can achieve better BER performance than the conventional FDE methods with keeping lower complexity even in higher time-varying fading channels.

Because particle filter is a high-complexity algorithm, we utilize computing power of embedded systems by implementing a parallel version of the algorithm.