Separating Monotone VP and VNP

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	425-429
Journal	Proceedings of the Annual ACM Symposium on Theory of Computing
DOIs	https://doi.org/10.1145/3313276.3316311
State	Published - 2019

Keywords

@article{484d76ccbc0c4cc5b22b59b15c222a1b,

title = "Separating Monotone VP and VNP",

keywords = "algebraic complexity, monotone computation, non negative rank",

author = "Amir Yehudayoff",

year = "2019",

doi = "10.1145/3313276.3316311",

language = "الإنجليزيّة",

pages = "425--429",

journal = "Proceedings of the Annual ACM Symposium on Theory of Computing",

issn = "0737-8017",

publisher = "Association for Computing Machinery (ACM)",

}

TY - JOUR

T1 - Separating Monotone VP and VNP

AU - Yehudayoff, Amir

PY - 2019

Y1 - 2019

KW - algebraic complexity

KW - monotone computation

KW - non negative rank

U2 - 10.1145/3313276.3316311

DO - 10.1145/3313276.3316311

M3 - مقالة

SN - 0737-8017

SP - 425

EP - 429

JO - Proceedings of the Annual ACM Symposium on Theory of Computing

JF - Proceedings of the Annual ACM Symposium on Theory of Computing

ER -