Skip to content

Comment on Wikenigma – an Encyclopedia of Unknowns

Comments

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)

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?

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.