A system that admits polynomial-size proofs of PHP_n is not shown to be super-polynomially hard on P...