Remix.run Logo
▲ luc4 8 hours ago

I mean the result that k-SAT cannot be solved in 2^{o(n)} clearly would imply P!=NP, but how does ETH imply NP = EXP? And how does \neg ETH imply NP != EXP?

▲ 8 hours ago | parent [-]
[deleted]