Pi-sigma-pi threshold formulas

DOI10.1007/BF01192692zbMath0852.94031OpenAlexW1969356818MaRDI QIDQ4887487

No author found.

Publication date: 12 December 1996

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01192692

zbMATH Keywords

threshold functionssmall depth circuits

Mathematics Subject Classification ID

Boolean functions (06E30)

Related Items (1)

Computing threshold functions by depth-3 threshold circuits with smaller thresholds of their gates

Cites Work

• Unnamed Item
• Threshold functions and bounded depth monotone circuits
• \(\Sigma\Pi\Sigma\) threshold formulas

This page was built for publication: Pi-sigma-pi threshold formulas