Negation-limited formulas (Q729897): Difference between revisions

@@ Property / cites work @@
+The monotone circuit complexity of Boolean functions
+Normal rank
@@ Property / cites work @@
+A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with at most (1/6)log log <i>n</i> Negation Gates
+Normal rank
@@ Property / cites work @@
+Q4726174
@@ Property / cites work: Q4726174 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning circuits with few negations
@@ Property / cites work: Learning circuits with few negations / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Negation-Limited Boolean Networks
+Normal rank
@@ Property / cites work @@
+Symmetric approximation arguments for monotone lower bounds without sunflowers
+Normal rank
@@ Property / cites work @@
+Mining circuit lower bound proofs for meta-algorithms
+Normal rank
@@ Property / cites work @@
+An Improved Deterministic #SAT Algorithm for Small De Morgan Formulas
+Normal rank
@@ Property / cites work @@
+How Do Read-Once Formulae Shrink?
@@ Property / cites work: How Do Read-Once Formulae Shrink? / rank @@
+Normal rank
@@ Property / cites work @@
+Q4092993
@@ Property / cites work: Q4092993 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2913810
@@ Property / cites work: Q2913810 / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Negations in Cryptography
@@ Property / cites work: The Power of Negations in Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Communication lower bounds via critical block sensitivity
+Normal rank
@@ Property / cites work @@
+The Shrinkage Exponent of de Morgan Formulas is 2
@@ Property / cites work: The Shrinkage Exponent of de Morgan Formulas is 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Higher lower bounds on monotone size
@@ Property / cites work: Higher lower bounds on monotone size / rank @@
+Normal rank
@@ Property / cites work @@
+On the shrinkage exponent for read-once formulae
@@ Property / cites work: On the shrinkage exponent for read-once formulae / rank @@
+Normal rank
@@ Property / cites work @@
+Fourier concentration from shrinkage
@@ Property / cites work: Fourier concentration from shrinkage / rank @@
+Normal rank
@@ Property / cites work @@
+Q4708583
@@ Property / cites work: Q4708583 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness from Shrinkage
@@ Property / cites work: Pseudorandomness from Shrinkage / rank @@
+Normal rank
@@ Property / cites work @@
+The effect of random restrictions on formula size
@@ Property / cites work: The effect of random restrictions on formula size / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean function complexity. Advances and frontiers.
+Normal rank
@@ Property / cites work @@
+Average-case lower bounds for formula size
@@ Property / cites work: Average-case lower bounds for formula size / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit lower bound of             <i>4.5n - o(n)</i>             for boolena circuits
+Normal rank
@@ Property / cites work @@
+On the Inversion Complexity of a System of Functions
+Normal rank
@@ Property / cites work @@
+Limiting Negations in Formulas
@@ Property / cites work: Limiting Negations in Formulas / rank @@
+Normal rank
@@ Property / cites work @@
+Q5600476
@@ Property / cites work: Q5600476 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom bits for constant depth circuits
@@ Property / cites work: Pseudorandom bits for constant depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness vs randomness
@@ Property / cites work: Hardness vs randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Shrinkage of de Morgan formulae under restriction
@@ Property / cites work: Shrinkage of de Morgan formulae under restriction / rank @@
+Normal rank
@@ Property / cites work @@
+Q3758729
@@ Property / cites work: Q3758729 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4601839
@@ Property / cites work: Q4601839 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3281059
@@ Property / cites work: Q3281059 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035672
@@ Property / cites work: Q4035672 / rank @@
+Normal rank
@@ Property / cites work @@
+How much are increasing sets positively correlated?
+Normal rank
@@ Property / cites work @@
+Negation-limited circuit complexity of symmetric functions
+Normal rank
@@ Property / cites work @@
+Short monotone formulae for the majority function
@@ Property / cites work: Short monotone formulae for the majority function / rank @@
+Normal rank