Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR18-124 | 6th July 2018 10:54

Separating Monotone VP and VNP

RSS-Feed




TR18-124
Authors: Amir Yehudayoff
Publication: 6th July 2018 11:41
Downloads: 3163
Keywords: 


Abstract:

This work is about the monotone versions of the algebraic complexity classes VP and VNP. The main result is that monotone VNP is strictly stronger than monotone VP.



ISSN 1433-8092 | Imprint