The Linear Complexity of Computation

DOI10.1145/321879.321881zbMATH Open0322.68025OpenAlexW2150409065MaRDI QIDQ4085240FDOQ4085240

Authors: Jacques Morgenstern 

Publication date: 1975

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321879.321881

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Analysis of algorithms and problem complexity (68Q25)

Cited In (5)

• A note on the use of determinant for proving lower bounds on the size of linear circuits
• Quick-means: accelerating inference for K-means by learning fast transforms
• Matrix rigidity
• Min-rank conjecture for log-depth circuits
• Entropy of operators or why matrix multiplication is hard for depth-two circuits

This page was built for publication: The Linear Complexity of Computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4085240)