A Liniear lower bound for the size of threshold circuits.

Hans Dietmar Gröger György Turán

Published in: Bull. EATCS (1993)

Keyphrases

lower bound
upper bound
objective function
window size
np hard
running times
lower bounding
worst case
standard deviation
branch and bound algorithm
optimal solution
data sets
high speed
digital circuits
constant factor
analog circuits
threshold selection
sufficiently accurate