Up: Computer science [Top][Contents]
A computational problem whose
every instance is answered with a Boolean value.
For example, SAT but not TSP. 7
TSP can be converted to a decision problem by asking
Is there a tour with a cost less than \(c\)?
for some constant \(c\).