R.A. Brualdi, A.J. Hoffman
Linear Algebra and Its Applications
Paper
On the algebraic complexity of inner product
Abstract
The number of binary operations required to compute ∑ i=1 xiyi nis shown to be 2n - 1 even when auxiliary functions are used. © 1971.
Related
Nimrod Megiddo
Journal of Symbolic Computation
Richard M. Karp, Raymond E. Miller
Journal of Computer and System Sciences
Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering