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]

Authors

Maurice J. Jansen

This author has not been identified. Look up 'Maurice J. Jansen' in Google

Kenneth W. Regan

This author has not been identified. Look up 'Kenneth W. Regan' in Google