What method is used to intuitively assess or quantify the amount of resources required to solve a computational problem?
One of the roles of computational complexity theory is to determine the practical limits on what computers can and cannot do.
Какой метод используется для интуитивной оценки или количественной оценки объема ресурсов, необходимых для решения вычислительной задачи?
Одна из ролей теории вычислительной сложности состоит в том, чтобы определить практические пределы того, что компьютеры могут и не могут делать.