Fast algorithms: a science, an art, and a craft
Articolul precedent
Articolul urmator
208 9
Ultima descărcare din IBN:
2020-04-28 22:13
SM ISO690:2012
CARIOW, Aleksandr. Fast algorithms: a science, an art, and a craft. In: Telecommunications, Electronics and Informatics. 6, 24-27 mai 2018, Chișinău. Chișinău, Republica Moldova: 2018, pp. 249-251. ISBN 978-9975-45-540-4.
EXPORT metadate:
Google Scholar

Dublin Core
Telecommunications, Electronics and Informatics
6, 2018
Conferința "Telecommunications, Electronics and Informatics"
Chișinău, Moldova, 24-27 mai 2018

Fast algorithms: a science, an art, and a craft

Pag. 249-251

Cariow Aleksandr
West Pomeranian University of Technology of Szczecin, Poland
Disponibil în IBN: 31 mai 2018


This paper offers the strategies for the synthesis of fast algorithms for computing the matrix-vector products. The concrete example of synthesis of fast algorithm for matrix-vector multiplication is demonstrated in the speech. The example offered allows to track all the stages of construction of the algorithm which was rationalized from the point of view of number multiplication minimization. It is claimed that the process of constructing fast algorithms is both a science and an art and a craft.

Fast algorithms, matrix-vector multiplication,

digital signal processing