|Ultima descărcare din IBN:|
| 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.
|Telecommunications, Electronics and Informatics
Conferința "Telecommunications, Electronics and Informatics" |
Chișinău, Moldova, 24-27 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