Back to Search Start Over

A note on the computational complexity of chain rule differentiation.

Authors :
Naumann, U.
Source :
Optimization Methods & Software. Oct2023, p1-8. 8p.
Publication Year :
2023

Abstract

We generalize the proof of NP-completeness of Jacobian accumulation using a given number of floating-point operations to arbitrary order. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10556788
Database :
Academic Search Index
Journal :
Optimization Methods & Software
Publication Type :
Academic Journal
Accession number :
173008613
Full Text :
https://doi.org/10.1080/10556788.2023.2263809