Hacker News
new
past
comments
ask
show
jobs
points
by
pcstl
10 hours ago
|
comments
by
jibalt
7 hours ago
|
next
[-]
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
reply
by
moishe_syzslak
9 hours ago
|
prev
|
next
[-]
Whenever someone asks for an ELI5, there's always got to be somebody who further confuses the issue.
reply
by
caughtinthought
9 hours ago
|
prev
|
[-]
Which is a separate issue than the one you commented originally
reply