Structured pigeonhole principle, search problems and hard tautologies

Jan Krajícek. Structured pigeonhole principle, search problems and hard tautologies. Journal of Symbolic Logic, 70(2):619-630, 2005. [doi]

Abstract

Abstract is missing.