Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
jtoohill
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
4 ms
·
1.
▲
by
jtoohill
14y ago
It is well-formulated. One could come up with instances of other NP-complete problems that have trivial solutions, like "What if there are only two cities and one road between them? Then the Traveling Salesman Problem isn't that hard!" [1]