Accession Number : AD0706784

Title :   ON THE ALGEBRAIC COMPLEXITY OF INNER PRODUCT,

Corporate Author : IBM WATSON RESEARCH CENTER YORKTOWN HEIGHTS N Y

Personal Author(s) : Winograd,S.

Report Date : 10 DEC 1969

Pagination or Media Count : 6

Abstract : The number of binary operations required to compute Summation from i=1 to i=n of (x sub i)(y sub i) is shown to be 2n-1 even when auxiliary functions are used. (Author)

Descriptors :   (*FUNCTIONS(MATHEMATICS), NUMERICAL ANALYSIS), COMBINATORIAL ANALYSIS, BINARY ARITHMETIC, GRAPHICS, SERIES(MATHEMATICS), ALGORITHMS, THEOREMS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE