The additive and logical complexities of linear and bilinear arithmetic algorithms

DOI10.1016/0196-6774(83)90031-7zbMath0509.68041OpenAlexW2104801822MaRDI QIDQ4747514

Pan, Victor Y.

Publication date: 1983

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(83)90031-7

zbMATH Keywords

DFTacyclic digraphsbilinear algorithmsmatrix multiplicationvector convolutionlinear algorithmranks of matricesmultidimensional tensors

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Related Items (1)

The trade-off between the additive complexity and the asynchronicity of linear and bilinear algorithms

This page was built for publication: The additive and logical complexities of linear and bilinear arithmetic algorithms