Threshold circuits of bounded depth (Q2366275): Difference between revisions

@@ Property / cites work @@
+\(\Sigma_ 1^ 1\)-formulae on finite structures
@@ Property / cites work: \(\Sigma_ 1^ 1\)-formulae on finite structures / rank @@
+Normal rank
@@ Property / cites work @@
+Log Depth Circuits for Division and Related Problems
+Normal rank
@@ Property / cites work @@
+Q3682518
@@ Property / cites work: Q3682518 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant Depth Reducibility
@@ Property / cites work: Constant Depth Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Q4065548
@@ Property / cites work: Q4065548 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-depth, polynomial-size circuits for symmetric functions
+Normal rank
@@ Property / cites work @@
+A logic for constant-depth circuits
@@ Property / cites work: A logic for constant-depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Q3288996
@@ Property / cites work: Q3288996 / rank @@
+Normal rank
@@ Property / cites work @@
+The Depth of All Boolean Functions
@@ Property / cites work: The Depth of All Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5595902
@@ Property / cites work: Q5595902 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3751010
@@ Property / cites work: Q3751010 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3758729
@@ Property / cites work: Q3758729 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
+Normal rank
@@ Property / cites work @@
+A measure in which Boolean negation is exponentially powerful
+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 @@
+Q3481743
@@ Property / cites work: Q3481743 / rank @@
+Normal rank
@@ Property / cites work @@
+The critical complexity of graph properties
@@ Property / cites work: The critical complexity of graph properties / rank @@
+Normal rank