Вычислительная задача — это формализованная задача или класс вопросов, которые могут быть решены алгоритмом или компьютером. В теоретической информатике такие задачи анализируются с точки зрения разрешимости, сложности и ресурсов, необходимых для вычисления.
In theoretical computer science, a computational problem is a mathematical object representing a collection of questions that computers might be able to solve.