Strongly Exponential Separation between Monotone VP and Monotone VNP (Q5862285): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q115522528, #quickstatements; #temporary_batch_1710884486334 |
Changed an Item |
||
| Property / arXiv ID | |||
| Property / arXiv ID: 1903.01630 / rank | |||
Normal rank | |||
Latest revision as of 04:20, 20 April 2024
scientific article; zbMATH DE number 7485439
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Strongly Exponential Separation between Monotone VP and Monotone VNP |
scientific article; zbMATH DE number 7485439 |
Statements
Strongly Exponential Separation between Monotone VP and Monotone VNP (English)
0 references
7 March 2022
0 references
algebraic circuits
0 references
expander graphs
0 references
monotone circuits
0 references
multipartition communication complexity
0 references
