Comment on Kochol's paper ``Efficient monotone circuits for threshold functions

DOI10.1016/0020-0190(90)90125-HzbMath0706.68057MaRDI QIDQ918706

Paul E. Dunne

Publication date: 1990

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

monotone circuitsthreshold functionscircuit complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• A 2.5 n lower bound on the monotone network complexity of \(T^ n_ 3\)
• Sorting in \(c \log n\) parallel steps
• Efficient monotone circuits for threshold functions
• Unnamed Item
• Unnamed Item

This page was built for publication: Comment on Kochol's paper ``Efficient monotone circuits for threshold functions