0

Should I cite the definition of a standard problem that is widely know by the community in my thesis? For example the travelling salesman problem (TSP) is a very well known problem in computer science (dating back to the 1800s). To ensure accuracy I would refer to other sources for the formal definition, but these sources are very far removed from the original formulation of the problem.

Not sure if it makes a difference but I would potentially using different symbols as some of them could conflict with other uses throughout the document.

1

It is probably best to err on the side of completeness as long as you don't get so pedantic that you can't be understood. Some people who later read your work will appreciate those citations, even if your committee doesn't need them. Appendices/annexes are good for including some of that sort of thing.

But if you rely on a different formulation than the standard it might be especially useful to be complete. You don't, likely, need to chase the full history back (though it might help situate your work), but at least the immediate ancestors to your work.

Complete, but not pedantic. A balance.

And of course, your dissertation advisor has the best and most relevant advice on this. He or she needs to be happy.

  • I started to write an answer but @Buffy answered this well. I'd emphasize that it doesn't hurt you to refer interested readers to some helpful sources for the TSP. I always try to make it easy for interested but unfamiliar readers to use a paper. – SecretAgentMan Aug 30 '18 at 14:06

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.