In particular the following three statements cannot be simultaneously true : ( a ) A ( x, y ) \ rightarrow B ( y, z ) has a short proof in a some proof system; ( b ) such proof system has efficient interpolation; ( c ) the interpolant circuit solves a computationally hard problem.
