Decomposition of threshold functions into bounded fan-in threshold functions

DOI10.1016/j.ic.2013.04.002zbMath1358.94114OpenAlexW2003396577MaRDI QIDQ383374

Meghanad D. Wagh, Viswanath Annampedu

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

decompositionthreshold functionscomparison functionbounded fan-inmajority logic

Mathematics Subject Classification ID

Cites Work

• Unnamed Item
• On the power of small-depth threshold circuits
• Majority gates vs. general weighted threshold gates
• Threshold circuits of small majority-depth
• Uniform constant-depth threshold circuits for division and iterated multiplication.
• Uniform and regular structures for realization of symmetric functions of the algebra of logic
• Threshold circuits of bounded depth
• On the Power of Threshold Circuits with Small Weights
• Explicit Constructions of Depth-2 Majority Circuits for Comparison and Addition
• On Optimal Depth Threshold Circuits for Multiplication and Related Problems
• Simulating Threshold Circuits by Majority Circuits
• Signed digit addition and related operations with threshold logic
• On small depth threshold circuits

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