Javascript is not enabled. This site can still works but it'll be more interactive when javascript is enabled.
loading...
Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
jibalt
9 hours ago
|
on: The Exponential Time Hypothesis Is False [pdf]
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