Talk:travelling salesman problem

Seems like an unlikely Dictionary entry. --HiFlyer 03:58, 14 Feb 2005 (UTC)

It is a problem that is important, not for its own usefulness, but because it was crucial in the history of the branch of mathematics known as computability - trying to figure out if any problem is theoretically solvable or not. SemperBlotto 08:23, 14 Feb 2005 (UTC)


 * Yes it's very interesting but interesting things belong in encyclopedias, interesting words and idioms belong in dictionaries. &mdash; Hippietrail 14:09, 14 Feb 2005 (UTC)


 * I tend to disagree. The travelling-salesman problem is not just an interesting concept, it is an important problem in mathematics that has all sorts of ramifications.  As will the four-colo(u)r problem (a theorem since 1976) and any number of other mathematical problems, I believe it deserves a definition in Wiktionary, with further discussion relegated to Wikipedia. &mdash; Paul G 17:39, 14 Feb 2005 (UTC)


 * It is a term whose meaning can't be worked out from the component words, so yes, keep it! Equinox ◑ 00:02, 15 November 2017 (UTC)