What measure of a computational problem broadly defines the inherent difficulty of the solution?
A problem is regarded as inherently difficult if its solution requires significant resources, whatever the algorithm used.
Какая мера вычислительной задачи в целом определяет внутреннюю сложность решения?
Проблема считается изначально сложной, если ее решение требует значительных ресурсов, независимо от используемого алгоритма.