Pi-sigma-pi threshold formulas

DOI10.1007/BF01192692MaRDI QIDQ4887487zbMATH OpenOpenAlexFDO

Authors Jaikumar Radhakrishnan

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)

Recommendations

• \(\Sigma\Pi\Sigma\) threshold formulas
• Better lower bounds for monotone threshold formulas
• Upper bounds for the formula size of symmetric Boolean functions
• Computing threshold functions by depth-3 threshold circuits with smaller thresholds of their gates

Cites work

• scientific article; zbMATH DE number 3261634 (Why is no real title available?)
• Threshold functions and bounded depth monotone circuits
• \(\Sigma\Pi\Sigma\) threshold formulas

Cited in

(1)

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

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

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