On the minimum number of negations leading to super-polynomial savings (Q1029051): Difference between revisions

@@ Property / cites work @@
+Monotone versus positive
@@ Property / cites work: Monotone versus positive / rank @@
+Normal rank
@@ Property / cites work @@
+Q4218113
@@ Property / cites work: Q4218113 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Negation-Limited Boolean Networks
+Normal rank
@@ Property / cites work @@
+Q4092993
@@ Property / cites work: Q4092993 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorics of monotone computations
@@ Property / cites work: Combinatorics of monotone computations / rank @@
+Normal rank
@@ Property / cites work @@
+On the Inversion Complexity of a System of Functions
+Normal rank
@@ Property / cites work @@
+Q5557960
@@ Property / cites work: Q5557960 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3664998
@@ Property / cites work: Q3664998 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on monotone complexity of the logical permanent
+Normal rank
@@ Property / cites work @@
+Monotone real circuits are more powerful than monotone Boolean circuits
+Normal rank
@@ Property / cites work @@
+Limiting Negations in Constant Depth Circuits
@@ Property / cites work: Limiting Negations in Constant Depth Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of negation-limited Boolean networks
+Normal rank
@@ Property / cites work @@
+The gap between monotone and non-monotone circuit complexity is exponential
+Normal rank
@@ Property / cites work @@
+Negation is Powerless for Boolean Slice Functions
@@ Property / cites work: Negation is Powerless for Boolean Slice Functions / rank @@
+Normal rank