|
On some algebras associated with fast algorithms
V. B. Alekseev
Abstract:
This paper shows that the results on the existence of fast
bilinear algorithms for multiplication of complex numbers and
quaternions can be interpreted as enclosure of these algebras
into algebras of the corresponding dimensions with a simple
multiplication table. The possibilities of such extensions for
the complex numbers are completely investigated. This work was supported by the Russian Foundation for Basic Research,
Grant 94–01–01206a.
Received: 16.05.1994
Citation:
V. B. Alekseev, “On some algebras associated with fast algorithms”, Diskr. Mat., 8:1 (1996), 52–64; Discrete Math. Appl., 6:1 (1996), 53–67
Linking options:
https://www.mathnet.ru/eng/dm508https://doi.org/10.4213/dm508 https://www.mathnet.ru/eng/dm/v8/i1/p52
|
Statistics & downloads: |
Abstract page: | 508 | Full-text PDF : | 275 | First page: | 4 |
|