Hacker News new | ask | show | jobs
by omoikane 507 days ago
I wonder why Travelling Salesman Problem is included but not other NP-hard problems.

https://wikenigma.org.uk/content/computer_science/the_ravell...

(The URL really says "ravelling" and not "travelling". Maybe this article was hastily added)

2 comments

other np-hard problems are not included because you haven't added them to the wiki
To add them to the "wiki", you'd have to be able to edit the wiki. You cannot. I rather wanted to edit the "Liar Paradox" (sic) page, but there doesn't seem to be any way to do so.
Maybe they meant to add the np-complete version, in which case, do you really need more than one?