Arithmetic complexity of computations

Arithmetic complexity of computations
Автор
 
Год
 
Страниц
 
97
ISBN
 
ISBN10:0898711630
Издатель
 
Society for Industrial Mathematics

Описание:

This monograph focuses on finding the minimum number of arithmetic operations needed to compute the solution to a system of bilinear forms, and on finding a better algorithm for such computations. The author concentrates on results applicable in the area of signal processing. Two reasons for this are: results applicable to signal processing are relatively new, and applications to problems of signal processing provide a good insight into complexity of computation.Included in this monograph are discussions of the complexity of computing the convolution, digital filtering and the discrete Fourier transform. A general background of basic results in the arithmetic complexity of computations is also discussed.

Похожие книги

The Marketing of Technology Intensive Products and ServicesThe Marketing of Technology Intensive Products and Services
Автор: Patrick Corsi
Год: 2009
Calendar with Index Extended Year by Year from 1752 Till 2200, and Applicable to All Future Time. Interest Table Calculated at 1 Per Cent., and Applicable to All RatesCalendar with Index Extended Year by Year from 1752 Till 2200, and Applicable to All Future Time. Interest Table Calculated at 1 Per Cent., and Applicable to All Rates
Автор: William Abercrombie
Год: -0001
The WTO and Global Convergence in Telecommunications and Audio-Visual ServicesThe WTO and Global Convergence in Telecommunications and Audio-Visual Services
Автор: William Sampson
Год: 2004
Complex Systems and Evolutionary Perspectives on Organisations : The Application of Complexity Theory to Organisations (Advanced Series in Management)Complex Systems and Evolutionary Perspectives on Organisations : The Application of Complexity Theory to Organisations (Advanced Series in Management)
Автор: Eve Mitleton-Kelly
Год: 2003
Stochastic complexity in statistical inquiryStochastic complexity in statistical inquiry
Автор: Jorma Rissanen
Год: 1989
Coping with the complexity of economicsCoping with the complexity of economics
Автор: Faggini Marisa, Lux Thomas
Год: 2008