Exponential lower bounds on the size of constant-depth threshold circuits with small energy complexity (Q955021): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2008.07.028
+Normal rank
@@ Property / OpenAlex ID @@
+W1979569157
@@ Property / OpenAlex ID: W1979569157 / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2005
@@ Property / cites work: Mathematical Foundations of Computer Science 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5316396
@@ Property / cites work: Q5316396 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear lower bound on the unbounded error probabilistic communication complexity.
+Normal rank
@@ Property / cites work @@
+Threshold circuits of bounded depth
@@ Property / cites work: Threshold circuits of bounded depth / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of small-depth threshold circuits
@@ Property / cites work: On the power of small-depth threshold circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Upper and lower bounds on switching energy in VLSI
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q5595902
@@ Property / cites work: Q5595902 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4284623
@@ Property / cites work: Q4284623 / rank @@
+Normal rank
@@ Property / cites work @@
+How Close Are We to Understanding V1?
@@ Property / cites work: How Close Are We to Understanding V1? / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875278
@@ Property / cites work: Q4875278 / 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 @@
+Q4835643
@@ Property / cites work: Q4835643 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Power of Threshold Circuits with Sparse Activity
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:955021