Exponential Lower Bounds for the Pigeonhole Principle

doi 10.1145/129712.129733
Full Text
Abstract

Available in full text

Date
Authors
Publisher

ACM Press