4714 search results - page 1 / 943 » The Complexity of Iterated Multiplication |
COCO
1989
Springer
13 years 8 months ago
1989
Springer
For a monoid G, the iterated multiplication problem is the computation of the product of n elements from G. By re ning known completeness arguments, we show that as G varies over ...
ICASSP
2011
IEEE
12 years 8 months ago
2011
IEEE
TurboFold, an iterative algorithm for estimating the common secondary structures of multiple RNA homologs, is presented. The algorithm is motivated by and has structure and attrib...
ICASSP
2009
IEEE
13 years 11 months ago
2009
IEEE
This paper presents a new sparse representation for acoustic signals which is based on a mixing model defined in the complex-spectrum domain (where additivity holds), and allows ...
MOC
2011
12 years 11 months ago
2011
We present an asymptotically fast algorithm for the numerical evaluation of modular functions such as the elliptic modular function j. Our algorithm makes use of the natural connec...
ICC
2007
IEEE
13 years 11 months ago
2007
IEEE
— In this paper, a low-complexity high-performance detection algorithm for multiple input multiple output (MIMO) channels with severe delay spread is proposed. This algorithm per...