The arithmetic complexity of tensor contractions

Florent Capelli, Arnaud Durand, Stefan Mengel

We investigate the algebraic complexity of tensor calulus. We consider a generalization of iterated matrix product to tensors and show that the resulting formulas exactly capture V…