A New Characterization of \(\textsf {VNP}\) via Colored Determinant
摘要
The main theme of this work is to provide a new characterization of the algebraic complexity class \(\textsf {VNP}\) . We achieve this via following the two main steps -