On some algebras associated with fast algorithms

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.