On a relation between the depth and complexity of monotone Boolean formulas (Q5090140): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4240586718
@@ Property / OpenAlex ID: W4240586718 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115681
@@ Property / cites work: Q3115681 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3604270
@@ Property / cites work: Q3604270 / rank @@
+Normal rank
@@ Property / cites work @@
+Depth and polynomial equivalence of formulas for closed classes of two- valued logic
+Normal rank
@@ Property / cites work @@
+Q3905209
@@ Property / cites work: Q3905209 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3674553
@@ Property / cites work: Q3674553 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3815241
@@ Property / cites work: Q3815241 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Parallel Evaluation of Boolean Expressions
@@ Property / cites work: On the Parallel Evaluation of Boolean Expressions / rank @@
+Normal rank
@@ Property / cites work @@
+The Parallel Evaluation of Arithmetic Expressions Without Division
+Normal rank
@@ Property / cites work @@
+The Parallel Evaluation of General Arithmetic Expressions
+Normal rank
@@ Property / cites work @@
+Size-depth tradeoff in monotone Boolean formulae
@@ Property / cites work: Size-depth tradeoff in monotone Boolean formulae / rank @@
+Normal rank
@@ Property / cites work @@
+Size-depth tradeoff in non-monotone Boolean formulae
+Normal rank
@@ Property / cites work @@
+Q4230351
@@ Property / cites work: Q4230351 / rank @@
+Normal rank
@@ Property / cites work @@
+Restructuring of Arithmetic Expressions For Parallel Evaluation
+Normal rank
@@ Property / cites work @@
+The time required to evaluate division-free arithmetic expressions
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Evaluation of Boolean Expressions
+Normal rank
@@ Property / cites work @@
+Reduction of Depth of Boolean Networks with a Fan-In Constraint
+Normal rank
@@ Property / cites work @@
+Parallelizable algebras
@@ Property / cites work: Parallelizable algebras / rank @@
+Normal rank
@@ Property / cites work @@
+On the depth complexity of formulas
@@ Property / cites work: On the depth complexity of formulas / rank @@
+Normal rank