Complexity theory considers not only whether a problem can be solved at all on a computer, but also how efficiently the problem can be solved.
Teoria complexității consideră nu numai dacă o problemă poate fi rezolvată de un calculator, ci și cât de eficient poate fi ea rezolvată.