A decision problem is a subset of a set of instances , where generally is the set of finite bitstrings \.
Why is it called a decision problem? As a reader looking for an intuitive understanding, that's one of the first questions I want answered.
Is it about deciding things? Is "Where should we go to eat tonight?" a decision problem? :-)