Linear Algebra and Its Applications

Paper

01 Jan 1971

On the algebraic complexity of inner product

View publication

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

Paper

New omega results in a weighted divisor problem

James Lee Hafner

Journal of Number Theory

Paper

Robustness of Uniform Bayesian Encoding

H.O. Posten

Technometrics

Paper

A remark on an algorithm for best L^p approximation

Charles Micchelli

Journal of Approximation Theory

Conference paper

High-density optical interconnects within large-scale systems

Christoph Berger, Marcel A. Kossel, et al.

SPIE Photonics Fabrication Europe 2002

View all publications