What measure of a computational problem broadly defines the inherent difficulty of the solution?
One of the roles of computational complexity theory is to determine the practical limits on what computers can and cannot do.
Какая мера вычислительной задачи в целом определяет внутреннюю сложность решения?
Одна из ролей теории вычислительной сложности состоит в том, чтобы определить практические пределы того, что компьютеры могут и не могут делать.