The average sensitivity of bounded-depth formulas (Q1653335): Difference between revisions

@@ Property / OpenAlex ID @@
+W2733767732
@@ Property / OpenAlex ID: W2733767732 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07677
@@ Property / arXiv ID: 1508.07677 / rank @@
+Normal rank
@@ Property / cites work @@
+\(\Sigma_ 1^ 1\)-formulae on finite structures
@@ Property / cites work: \(\Sigma_ 1^ 1\)-formulae on finite structures / rank @@
+Normal rank
@@ Property / cites work @@
+The Quantum Query Complexity of Read-Many Formulas
+Normal rank
@@ Property / cites work @@
+The average sensitivity of bounded-depth circuits
@@ Property / cites work: The average sensitivity of bounded-depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of the realization of a linear function in the class of \(\Pi\)-circuits
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Formulas vs. circuits for small distance connectivity
+Normal rank