A nonlinear lower bound for constant depth arithmetical circuits via the discrete uncertainty principle

Maurice J. Jansen, Kenneth W. Regan. A nonlinear lower bound for constant depth arithmetical circuits via the discrete uncertainty principle. Theoretical Computer Science, 409(3):617-622, 2008. [doi]

Abstract

Abstract is missing.