On the relative power of reduction notions in arithmetic circuit complexity (Q1679901): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2017.09.009
@@ Property / DOI: 10.1016/j.ipl.2017.09.009 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2521537240
@@ Property / OpenAlex ID: W2521537240 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05942
@@ Property / arXiv ID: 1609.05942 / rank @@
+Normal rank
@@ Property / cites work @@
+A Dichotomy Theorem for Polynomial Evaluation
@@ Property / cites work: A Dichotomy Theorem for Polynomial Evaluation / rank @@
+Normal rank
@@ Property / cites work @@
+Completeness and reduction in algebraic complexity theory
+Normal rank
@@ Property / cites work @@
+Homomorphism Polynomials Complete for VP
@@ Property / cites work: Homomorphism Polynomials Complete for VP / rank @@
+Normal rank
@@ Property / cites work @@
+A Dichotomy Theorem for Homomorphism Polynomials
@@ Property / cites work: A Dichotomy Theorem for Homomorphism Polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity theory companion
@@ Property / cites work: The complexity theory companion / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic Complexity Classes
@@ Property / cites work: Algebraic Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Some complete and intermediate polynomials in algebraic complexity theory
+Normal rank
@@ Property / cites work @@
+Separation of NP-Completeness Notions
@@ Property / cites work: Separation of NP-Completeness Notions / rank @@
+Normal rank
@@ Property / cites work @@
+Negation can be exponentially powerful
@@ Property / cites work: Negation can be exponentially powerful / rank @@
+Normal rank
@@ Property / cites work @@
+Q3929052
@@ Property / cites work: Q3929052 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2017.09.009
@@ Property / DOI: 10.1016/J.IPL.2017.09.009 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1679901