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

@@ 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