Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
diophant
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
4 ms
·
1.
▲
by
diophant
16y ago
Wow, I never guessed that my simple proof achieved so much resonance! You're right in the comments that the proof just shows the NP-hardness. I ommitted the other part of the proof, because it seemed obvious to me - as others already said,