On the Hardness against Constant-Depth Linear-Size Circuits.

Chi-Jen Lu Hsin-Lung Wu

Published in: COCOON (2010)

Keyphrases

computational complexity
neural network
lower bound
high speed
information theoretic
memory requirements
depth information
depth images
small size
analog circuits
shift register
depth map
linear functions