Decomposition of threshold functions into bounded fan-in threshold functions

DOI10.1016/J.IC.2013.04.002MaRDI QIDQ383374zbMATH OpenOpenAlexFDO

Authors Viswanath Annampedu, Meghanad D. Wagh

Publication date 4 December 2013

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2013.04.002

zbMATH Keywords

decompositioncomparison functionthreshold functionsbounded fan-inmajority logic

Mathematics Subject Classification ID

Recommendations

• On the power of small-depth threshold circuits
• On the functional separability of Boolean threshold functions
• Approximating threshold circuits by rational functions
• Size--Depth Tradeoffs for Threshold Circuits
• Linear-size constant-depth polylog-threshold circuits

Cites work

• scientific article; zbMATH DE number 3385535 (Why is no real title available?)
• Explicit Constructions of Depth-2 Majority Circuits for Comparison and Addition
• Majority gates vs. general weighted threshold gates
• On Optimal Depth Threshold Circuits for Multiplication and Related Problems
• On small depth threshold circuits
• On the Power of Threshold Circuits with Small Weights
• On the power of small-depth threshold circuits
• Signed digit addition and related operations with threshold logic
• Simulating Threshold Circuits by Majority Circuits
• Threshold circuits of bounded depth
• Threshold circuits of small majority-depth
• Uniform and regular structures for realization of symmetric functions of the algebra of logic
• Uniform constant-depth threshold circuits for division and iterated multiplication.

This page was built for publication: Decomposition of threshold functions into bounded fan-in threshold functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q383374)