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