On the power of a threshold gate at the top (Q287188): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Harmonic Analysis of Polynomial Threshold Functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Real Analysis and Probability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Majority gates vs. general weighted threshold gates / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the power of small-depth threshold circuits / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the computational power of depth 2 circuits with threshold and modulo gates / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: \(n^{{\Omega{}}(\log{} n)}\) lower bounds on the size of depth-3 threshold circuits with AND gates at the bottom / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Optimal Depth Threshold Circuits for Multiplication and Related Problems / rank | |||
Normal rank |
Latest revision as of 01:08, 12 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the power of a threshold gate at the top |
scientific article |
Statements
On the power of a threshold gate at the top (English)
0 references
26 May 2016
0 references
circuit complexity
0 references
computational complexity
0 references
threshold circuits
0 references
0 references