Computing threshold functions by depth-3 threshold circuits with smaller thresholds of their gates (Q672256): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0020-0190(95)00137-2
+Normal rank
@@ Property / OpenAlex ID @@
+W1980226746
@@ Property / OpenAlex ID: W1980226746 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385519
@@ Property / cites work: Q4385519 / rank @@
+Normal rank
@@ Property / cites work @@
+Top-down lower bounds for depth-three circuits
@@ Property / cites work: Top-down lower bounds for depth-three circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Q5606602
@@ Property / cites work: Q5606602 / rank @@
+Normal rank
@@ Property / cites work @@
+Pi-sigma-pi threshold formulas
@@ Property / cites work: Pi-sigma-pi threshold formulas / rank @@
+Normal rank
@@ Property / cites work @@
+On small depth threshold circuits
@@ Property / cites work: On small depth threshold circuits / rank @@
+Normal rank
@@ Property / cites work @@
+\(n^{{\Omega{}}(\log{} n)}\) lower bounds on the size of depth-3 threshold circuits with AND gates at the bottom
+Normal rank
@@ Property / cites work @@
+Q3221885
@@ Property / cites work: Q3221885 / rank @@
+Normal rank