This stems from the fact that if the language L is not NP-h…

Twetch ·

This stems from the fact that if the language L is not NP-hard, the prover is substantially limited in power (as it can no longer decide all NP problems with its oracle).