logoalt Hacker News

pcstl • today at 12:05 AM • 3 replies • view on HN

I think you misunderstood, I believe they were requesting a layperson-friendly explanation of the conjecture and not a statement of it.


Replies

jibalt • today at 2:26 AM

How is "This proves that EXP != NP", which is false, a layperson-friendly explanation of the actual proof that 3SAT is sub-exponential?

Note https://news.ycombinator.com/item?id=50253213

moishe_syzslak • today at 12:39 AM

Whenever someone asks for an ELI5, there's always got to be somebody who further confuses the issue.

caughtinthought • today at 12:11 AM

Which is a separate issue than the one you commented originally