Algebraic complexity theory. II: Tast matrix multiplication and combinatorics.

MaRDI QIDQ1380697zbMATH OpenFDO

Authors Peter Bürgisser

Publication date 12 March 1998

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/119289, http://www.emis.de/journals/SLC/wpapers/s36buerg.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

algebraic complexity theorycomputational linear algebra

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• scientific article; zbMATH DE number 727424
• Matrix multiplication via arithmetic progressions
• Fast matrix multiplication and its algebraic neighbourhood
• Fast rectangular matrix multiplication and applications

Cited in

(15)

• Some computational problems in linear algebra as hard as matrix multiplication
• Gaussian elimination is not optimal, revisited
• scientific article; zbMATH DE number 1419996 (Why is no real title available?)
• scientific article; zbMATH DE number 151736 (Why is no real title available?)
• The techniques of trilinear aggregating and the recent progress in the asymptotic acceleration of matrix operations
• The matrix capacity of a tensor
• Polynomials and the exponent of matrix multiplication
• scientific article; zbMATH DE number 4088834 (Why is no real title available?)
• Matrix multiplication via arithmetic progressions
• On obtaining upper bounds on the complexity of matrix multiplication
• Fast matrix multiplication and its algebraic neighbourhood
• On the complexity of matrix reduction over finite fields
• Improved bound for complexity of matrix multiplication
• scientific article; zbMATH DE number 727424 (Why is no real title available?)
• Asymptotic spectrum and matrix multiplication

This page was built for publication: Algebraic complexity theory. II: Tast matrix multiplication and combinatorics.

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