Sensitivity Versus Certificate Complexity of Boolean Functions (Q5740174): Difference between revisions

@@ Property / arXiv ID @@
+.07691
@@ Property / arXiv ID: 1503.07691 / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter Relations between Sensitivity and Other Complexity Measures
+Normal rank
@@ Property / cites work @@
+Sensitivity Versus Certificate Complexity of Boolean Functions
+Normal rank
@@ Property / cites work @@
+Size of Sets with Small Sensitivity: A Generalization of Simon’s Lemma
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds by polynomials
@@ Property / cites work: Quantum lower bounds by polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
+Normal rank
@@ Property / cites work @@
+Q5368900
@@ Property / cites work: Q5368900 / rank @@
+Normal rank
@@ Property / cites work @@
+Smooth Boolean Functions are Easy
@@ Property / cites work: Smooth Boolean Functions are Easy / rank @@
+Normal rank
@@ Property / cites work @@
+Sensitivity, block sensitivity, and \(\ell\)-block sensitivity of Boolean functions
+Normal rank
@@ Property / cites work @@
+Sensitivity vs. block sensitivity of Boolean functions
+Normal rank
@@ Property / cites work @@
+Sensitivity versus block sensitivity of Boolean functions
+Normal rank