Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > VPSPACE:
Reports tagged with VPSPACE:
TR23-150 | 5th October 2023
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse

Monotone Classes Beyond VNP

In this work, we study the natural monotone analogues of various equivalent definitions of VPSPACE: a well studied class (Poizat 2008, Koiran & Perifel 2009, Malod 2011, Mahajan & Rao 2013) that is believed to be larger than VNP. We observe that these monotone analogues are not equivalent unlike their ... more >>>




ISSN 1433-8092 | Imprint