The Complexity of the Pigeonhole Principle

Miklós Ajtai. The Complexity of the Pigeonhole Principle. In 29th Annual Symposium on Foundations of Computer Science, 24-26 October 1988, White Plains, New York, USA. pages 346-355, IEEE, 1988.

Abstract

Abstract is missing.