Report copyright - Exponential lower bounds for the pigeonhole principlebeame/papers/php.pdfshows that relativized Bounded Arithmetic, S2(f), cannot prove the pigeonhole principle for f. To see why this
Please pass captcha verification before submit form