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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.