On monotone simulations on nonmonotone networks (Q1121853): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(89)90142-4
+Normal rank
@@ Property / OpenAlex ID @@
+W1963559764
@@ Property / OpenAlex ID: W1963559764 / rank @@
+Normal rank
@@ Property / cites work @@
+The monotone circuit complexity of Boolean functions
+Normal rank
@@ Property / cites work @@
+A Boolean function requiring 3n network size
@@ Property / cites work: A Boolean function requiring 3n network size / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of central slice functions
@@ Property / cites work: The complexity of central slice functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3758729
@@ Property / cites work: Q3758729 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on monotone complexity of the logical permanent
+Normal rank
@@ Property / cites work @@
+An Algorithm for the Computation of Linear Forms
@@ Property / cites work: An Algorithm for the Computation of Linear Forms / rank @@
+Normal rank
@@ Property / cites work @@
+A complexity theory based on Boolean algebra
@@ Property / cites work: A complexity theory based on Boolean algebra / rank @@
+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
@@ Property / cites work @@
+Boolean functions whose monotone complexity is of size \(n^ 2\) / log n
+Normal rank
@@ Property / cites work @@
+On the complexity of slice functions
@@ Property / cites work: On the complexity of slice functions / rank @@
+Normal rank
@@ Property / cites work @@
+More on the complexity of slice functions
@@ Property / cites work: More on the complexity of slice functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3221885
@@ Property / cites work: Q3221885 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127152337
@@ Property / Wikidata QID: Q127152337 / rank @@
+Normal rank