computational problem

noun
UK /ˌkɒm.pjuˈteɪ.ʃən.əl ˈprɒb.ləm/
US /ˌkɑːm.pjuˈteɪ.ʃən.əl ˈprɑː.bləm/

A computational problem is a job for a computer that asks it to turn some input into an answer.

Sorting a list of names from A to Z is a simple computational problem.


OTHER MEANINGS

2. In computer science, a formal question with a set of inputs and the outputs that count as correct answers.

The researchers defined the computational problem before designing the algorithm.

3. A difficulty that needs computing power or clever methods to solve.

Predicting the weather is a hard computational problem.

4. A task that can be described so a machine can carry it out step by step.

Finding the shortest route on a map is a classic computational problem.