摘要：计算图中的最佳计算顺序可以用一组代数表达式表示。计算图和代数表达式之间存在着密切的关系和显著的差异，本文研究了这些关系和差异，明确了它们之间的可互转性。通过揭示代数表达式中的不同类型的乘法关系和它们在线性图中的消除依赖关系，我们对面部消除的效率建立了一个理论上的限制。
作者：Yichong Zhou
论文ID：2012.15034
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2021-01-01
PDF 下载： 英文版 中文版pdf翻译中