Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
caughtinthought
12 days ago
|
parent
|
context
|
favorite
| on:
The Exponential Time Hypothesis Is False [pdf]
I'm stating the conjecture as requested
help
pcstl
12 days ago
[–]
I think you misunderstood, I believe they were requesting a layperson-friendly explanation of the conjecture and not a statement of it.
reply
moishe_syzslak
12 days ago
|
parent
|
next
[–]
Whenever someone asks for an ELI5, there's always got to be somebody who further confuses the issue.
reply
jibalt
12 days ago
|
parent
|
prev
|
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
caughtinthought
12 days ago
|
parent
|
prev
[–]
Which is a separate issue than the one you commented originally
reply
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: