On the direct sum conjecture

Ephraim Feig, Shumel Winograd · 1981

Abstract We prove the direct sum conjecture for various sets of systems of bilinear forms. Our results depend on a priori knowledge of the complexity of at least one of the direct summands and its underlying algebraic structure. We also briefly survey some previous results concerning the complexity and structure of minimal algorithms for various direct sum systems.

Read the paper · More papers on PaperTik