computational complexity


Also found in: Acronyms, Encyclopedia, Wikipedia.

computational complexity

n.
The quantification of the difficulty of a computational problem in terms of the computer resources (such as computational time or amount of memory) required for its solution.
Mentioned in ?
References in periodicals archive ?
Keywords: LTE Turbo Codes, Max-Log-MAP Turbo Decoding, Computational Complexity Analysis.
Among all soft-input soft-output (SISO) MU-MIMO detection algorithms, the maximum a posteriori (MAP) algorithm achieves the best performance [2-3], however its computational complexity increases exponentially with the number of transmit antennas and the constellation size.
However, because the total number of data samples is reduced, total computational complexity also decreases.
This section compares the aforementioned algorithms from two aspects: computational complexity and convergence rate.
However, few studies were reported that can approximate OMD's BER performance with a computational complexity approximates to linear MUD.
Hence, our proposed method helps significantly reduced the computational complexity compared to the most used schemes.
On comparison with other techniques, the proposed algorithm needed less iteration to find a solution of modulo higher power of primes which provided such computational techniques using Newton's method but never discussed the computational complexity of these methods.
Based on the nanoscale approaches, the targeted area of this research is related to fine grain parallelism involving a large scale matrix of the discretization model, a large sparse computational complexity, intensively used in a large-scale parallel computing system and a huge memory space.
An additional gain of using a uniform quantizer is its low computational complexity.
The main objective of his work in this area is to advocate a change in paradigm in the approach to multi-agent formation control by addressing the key issues of dynamic feasibility and computational complexity.

Full browser ?