Beginner · Research
Computational problem
Visual diagram · (in preparation) · Math · (in preparation) · Worked example · 3 difficulty levels.
TL;DR. A computational problem is a collection of questions that computers can potentially answer, forming a core concept in theoretical computer science.
Technical Definition
A computational problem is a collection of questions that computers can potentially answer, forming a core concept in theoretical computer science.
How it works
In theoretical computer science, a computational problem defines a set of questions that a computer is expected to solve. Think of it as a precisely defined task for a computer, like sorting a list or finding the shortest path between two points. These problems are fundamental to understanding the limits and capabilities of computation.
Related Concepts
- Algorithm — A finite, well-defined sequence of steps used to learn from data or solve a computational problem.