Up: Computational problem [Top][Contents]
Every computational problem
e.g. SAT but not TSP. 8
TSP can be converted to a decision problem by asking "Is there a tour with a cost less than \(c\)?" for some constant \(c\).