Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes

Prasad Chaugule,Nutan Limaye,Aditya Varre

springer

引用 0|浏览0

暂无评分

摘要

The polynomial families complete for \(\textsf {VF}\), \(\textsf {VBP}\), and \(\textsf {VP}\) are model independent, i.e. they do not use a particular instance of a formula, ABP or circuit for characterising \(\textsf {VF}\), \(\textsf {VBP}\), or \(\textsf {VP}\), respectively.

查看译文

关键词

Algebraic complexity theory,Homomorphism

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要