Strongly Exponential Separation between Monotone VP and Monotone VNP
From MaRDI portal
Publication:5862285
DOI10.1145/3417758zbMath1495.68067arXiv1903.01630WikidataQ115522528 ScholiaQ115522528MaRDI QIDQ5862285
Publication date: 7 March 2022
Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1903.01630
68Q06: Networks and circuits as models of computation; circuit complexity
68Q11: Communication complexity, information complexity