Size-Depth Tradeoffs for Algebraic Formulae

Nader H. Bshouty Richard Cleve Wayne Eberly

Published in: FOCS (1991)

Keyphrases

depth map
depth information
databases
computational complexity
machine learning
lower bound
small size