Homomorphism Polynomials Complete for VP
From MaRDI portal
Publication:2978539
DOI10.4230/LIPIcs.FSTTCS.2014.493zbMath1360.68475OpenAlexW2247638724MaRDI QIDQ2978539
Arnaud Durand, Nicolas de Rugy-Altherre, Nitin Saurabh, Meena Mahajan, Guillaume Malod
Publication date: 25 April 2017
Full work available at URL: http://cjtcs.cs.uchicago.edu/articles/2016/3/cj16-03.pdf
Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items (4)
Some complete and intermediate polynomials in algebraic complexity theory ⋮ On the relative power of reduction notions in arithmetic circuit complexity ⋮ Complexity classes and completeness in algebraic geometry ⋮ Variants of the determinant polynomial and the \textsf{VP}-completeness
This page was built for publication: Homomorphism Polynomials Complete for VP
