The current consensus in proof complexity, assuming NP is not equal to co-NP, is that polynomial pro...