Circuits arithmétiques et calculs tensoriels

DOI10.1017/S1474748008000248zbMATH Open1154.68057OpenAlexW2088021674MaRDI QIDQ3535697FDOQ3535697

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

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

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)

Cited In (9)

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

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)