A New Drinking Game
You have to take a shot everytime you find the phrase "well-known" in the context of describing the Traveling Salesman Problem or the fact that it is NP-Complete.
We can count papers that make the announcement that they have new research but caution they do not challenge the NP-Completeness of the TSP.
With the likelyhood that this game will result in alcohol related death it is recommended that the bottle be stamped with the phrase "well-known TS, the Problem is left to the Catholic church to determine if the death was a suicide for agreeing to work on the TSP."
We can count papers that make the announcement that they have new research but caution they do not challenge the NP-Completeness of the TSP.
With the likelyhood that this game will result in alcohol related death it is recommended that the bottle be stamped with the phrase "well-known TS, the Problem is left to the Catholic church to determine if the death was a suicide for agreeing to work on the TSP."