How can I prove that $P \neq EXP$

1.4k Views Asked by At

It seems like $P\neq EXP$ is much easier than $P \neq NP$. How can I prove $P \neq EXP$?

(Well, after all I want to know any proof technique of proving there does not exist any algorithm of certain time complexity to prove a decision problem.)

It seems like we have to construct a problem where there's no way but to check all the cases which is exponential time...

1

There are 1 best solutions below

0
On BEST ANSWER