Geometric arguments yield better bounds for threshold circuits and distributed computing (Q1365681): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(95)00005-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2071020383
@@ Property / OpenAlex ID: W2071020383 / rank @@
+Normal rank
@@ Property / cites work @@
+Harmonic Analysis of Polynomial Threshold Functions
+Normal rank
@@ Property / cites work @@
+Majority gates vs. general weighted threshold gates
+Normal rank
@@ Property / cites work @@
+Q3359756
@@ Property / cites work: Q3359756 / rank @@
+Normal rank
@@ Property / cites work @@
+Realizing Boolean functions on disjoint sets of variables
+Normal rank
@@ Property / cites work @@
+Q4038696
@@ Property / cites work: Q4038696 / rank @@
+Normal rank
@@ Property / cites work @@
+On the synthesis of self-correcting schemes from functional elements with a small number of reliable elements
+Normal rank