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

On the spectral radius of (0,1)-matrices

R.A. Brualdi, A.J. Hoffman

Linear Algebra and Its Applications

Paper

On the complexity of some geometric problems in unbounded dimension

Nimrod Megiddo

Journal of Symbolic Computation

Paper

Bonsai trees, or how to delegate a lattice basis

David Cash, Dennis Hofheinz, et al.

Journal of Cryptology

Conference paper

Motion video analysis using planar parallax

Harpreet S. Sawhney

IS&T/SPIE Electronic Imaging 1994

View all publications