论文标题
计算图和雅各布积累的注释
Notes on Computational Graph and Jacobian Accumulation
论文作者
论文摘要
计算图的最佳计算顺序可以用一组代数表达式表示。计算图和代数表达既有密切的关系又有显着差异，本文研究了这些关系和差异，使它们的相互互动性平均。通过揭示代数表达式中不同类型的乘法关系及其在线条上的消除依赖性，我们对消除面部消除效率建立了理论上的限制。
The optimal calculation order of a computational graph can be represented by a set of algebraic expressions. Computational graph and algebraic expression both have close relations and significant differences, this paper looks into these relations and differences, making plain their interconvertibility. By revealing different types of multiplication relations in algebraic expressions and their elimination dependencies in line-graph, we establish a theoretical limit on the efficiency of face elimination.
