Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I'm stating the conjecture as requested
 help



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

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

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


Which is a separate issue than the one you commented originally



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: