Decision problem
A computational problem whose
every instance is answered with a Boolean value.
Footnotes:
1
TSP can be converted to a decision problem by asking
Is there a tour with a cost less than \(c\)?
for some constant \(c\).