Circuits arithmétiques et calculs tensoriels

DOI10.1017/S1474748008000248MaRDI QIDQ3535697zbMATH OpenOpenAlexFDO

Authors Guillaume Malod

Publication date 13 November 2008

Published in Journal of the Institute of Mathematics of Jussieu (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s1474748008000248

zbMATH Keywords

complexity classesarithmetic circuitstensor calculusValiant's theory

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Complexity of computation (including implicit computational complexity) (03D15)

Recommendations

• Characterizing Valiant’s Algebraic Complexity Classes
• The arithmetic complexity of tensor contraction
• A la recherche de la definition de la complexite d'espace pour le calcul des polynomes a la maniere de Valiant
• Characterizing Valiant's algebraic complexity classes
• The arithmetic complexity of tensor contractions

Cited in

(9)

• Tensor-geometric methods for problems of the circuit theory
• The arithmetic complexity of tensor contraction
• Arithmetic and Algebraic Circuits
• A la recherche de la definition de la complexite d'espace pour le calcul des polynomes a la maniere de Valiant
• The complexity of tensor calculus
• Arithmetic circuits, structured matrices and (not so) deep learning
• The arithmetic complexity of tensor contractions
• Dual VP classes
• Dual VP classes

This page was built for publication: Circuits arithmétiques et calculs tensoriels

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