On small depth threshold circuits (Q5056127): Difference between revisions

@@ Property / author @@
-Alexander A. Razborov
@@ Property / author: Alexander A. Razborov / rank @@
-Normal rank
@@ Property / author @@
+Alexander A. Razborov
@@ Property / author: Alexander A. Razborov / rank @@
+Normal rank
@@ 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.1007/3-540-55706-7_4
+Normal rank
@@ Property / OpenAlex ID @@
+W1578042930
@@ Property / OpenAlex ID: W1578042930 / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit Constructions of Depth-2 Majority Circuits for Comparison and Addition
+Normal rank
@@ Property / cites work @@
+Log Depth Circuits for Division and Related Problems
+Normal rank
@@ Property / cites work @@
+Harmonic Analysis of Polynomial Threshold Functions
+Normal rank
@@ Property / cites work @@
+Polynomial Threshold Functions, $AC^0 $ Functions, and Spectral Norms
+Normal rank
@@ Property / cites work @@
+Constant Depth Reducibility
@@ Property / cites work: Constant Depth Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Majority gates vs. general weighted threshold gates
+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 @@
+Some notes on threshold circuits, and multiplication in depth 4
+Normal rank
@@ Property / cites work @@
+Threshold circuits of bounded depth
@@ Property / cites work: Threshold circuits of bounded depth / rank @@
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+The complexity of computations by networks
@@ Property / cites work: The complexity of computations by networks / 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 @@
+On the Power of Threshold Circuits with Small Weights
+Normal rank
@@ Property / cites work @@
+Depth efficient neural networks for division and related problems
+Normal rank
@@ Property / cites work @@
+On Optimal Depth Threshold Circuits for Multiplication and Related Problems
+Normal rank