A short proof of the pigeon hole principle using extended resolution

Stephen A. Cook. A short proof of the pigeon hole principle using extended resolution. SIGACT News, 8(4):28-32, 1976. [doi]

Abstract

Abstract is missing.