Circuits arithmétiques et calculs tensoriels
JOURNAL OF THE INSTITUTE OF MATHEMATICS OF JUSSIEU(2008)
摘要
The classes in Valiant's theory are classes of polynomials defined by airthmetic circuits. We characterize them by different notions of tensor calculus, in the vein of Damm, Holzer and Mckenzie. This characterization underlines in particular the role played by properties of parallelization in these classes. We also give a first natural complete sequence for the class VP(ab), the analogue of the class P in this context.
更多查看译文
关键词
Valiant's theory,arithmetic circuits,tensor calculus,complexity classes
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络