Pi-sigma-pi threshold formulas

DOI10.1007/BF01192692zbMATH Open0852.94031OpenAlexW1969356818MaRDI QIDQ4887487FDOQ4887487

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)

Cites Work

• Title not available (Why is that?)
• 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

   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 👍 👎

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)