You are here: Home :: Area NEM :: Mathematics

S. B. Gashkov, I. B. Gashkov

On the complexity of calculation of differentials and gradients

We obtain bounds for the complexity of circuit realisation of the system of differentials of orders from one to k of an arbitrary elementary function in terms of the circuit complexity of this function. Similar bounds are obtained for the complexities of realisation of the Jacobian and Hessian matrices. We point out some applications to deduction of bounds for complexities of polynomials in several variables, linear transformations, and quadratic forms.

Discrete Mathematics and Applications, Walter de Gruyter

Print ISSN: 0924-9266
Volume: 15, 05/2005
Pages: 327 - 350

Show full article (external site)

Show all available items of this journal

 

Area NEM