Titre : | Arithmetic complexity of computations | Type de document : | texte imprimé | Auteurs : | Shmuel WINOGRAD, Auteur | Editeur : | Philadelphie [U.S.A] : Society for Industrial and Applied Mathematics | Année de publication : | Cop. 1980 | Collection : | CBMS-NSF Regional conference series in applied mathematics, ISSN 0163-9439 num. 33 | Importance : | 93 p. | ISBN/ISSN/EAN : | 978-0-89871-163-9 | Langues : | Anglais (eng) | Mots-clés : | complexité de calcul informatique | Résumé : | Focuses on finding the minimum number of arithmetic operations needed to perform the computation and on finding a better algorithm when improvement is possible. The author concentrates on that class of problems concerned with computing a system of bilinear forms. Results that lead to applications in the area of signal processing are emphasized, since (1) even a modest reduction in the execution time of signal processing problems could have practical significance; (2) results in this area are relatively new and are scattered in journal articles; and (3) this emphasis indicates the flavor of complexity of computation. | Note de contenu : | bibliogr. |
Arithmetic complexity of computations [texte imprimé] / Shmuel WINOGRAD, Auteur . - Society for Industrial and Applied Mathematics, Cop. 1980 . - 93 p.. - ( CBMS-NSF Regional conference series in applied mathematics, ISSN 0163-9439; 33) . ISBN : 978-0-89871-163-9 Langues : Anglais ( eng) Mots-clés : | complexité de calcul informatique | Résumé : | Focuses on finding the minimum number of arithmetic operations needed to perform the computation and on finding a better algorithm when improvement is possible. The author concentrates on that class of problems concerned with computing a system of bilinear forms. Results that lead to applications in the area of signal processing are emphasized, since (1) even a modest reduction in the execution time of signal processing problems could have practical significance; (2) results in this area are relatively new and are scattered in journal articles; and (3) this emphasis indicates the flavor of complexity of computation. | Note de contenu : | bibliogr. |
| |