A Well-Mixed Function with Circuit Complexity 5n±o(n): Tightness of the Lachish-Raz-Type Bounds.

Kazuyuki Amano Jun Tarui

Published in: TAMC (2008)

Keyphrases

lower bound
worst case
upper bound
high speed
computational complexity
space complexity
approximation error
neural network
piecewise linear
complexity analysis
average case
multiple types