 Computational problem

A computational problem specifies the required output for every permitted input.

A computational problem refers to a task that can be formalized in terms of inputs, outputs, and a specific method or algorithm to transform the inputs into the outputs. In more technical terms, a computational problem consists of defining a set of instances, where each instance is associated with a specific input, and specifying the desired output for those inputs.

The list: complexityzoo.uwaterloo.ca/Complexity_Zoo