Types of depth and formula size

DOI10.1142/S1793557114500314MaRDI QIDQ2920906zbMATH OpenFDO

Authors K. Kalorkoti

Publication date 29 September 2014

Published in Asian-European Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

determinantdepthformula size

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Calculating sized types
• Size-Depth Tradeoffs for Algebraic Formulas
• scientific article; zbMATH DE number 5056667
• scientific article; zbMATH DE number 5526052
• Depth, highness and DNR degrees
• Depth, highness and DNR degrees
• Depth Formula via Complete Intersection Flat Dimension
• Enclosing depth and other depth measures
• Size functions

Cites work

• A Lower Bound for the Formula Size of Rational Functions
• Arithmetic circuits: a survey of recent results and open questions
• Depth-3 arithmetic circuits over fields of characteristic zero
• Fast Parallel Matrix Inversion Algorithms
• Fast parallel matrix and GCD computations
• Size-Depth Tradeoffs for Algebraic Formulas
• The Parallel Evaluation of General Arithmetic Expressions

Cited in

(1)

• Size-Depth Tradeoffs for Algebraic Formulas

This page was built for publication: Types of depth and formula size

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