One of the roles of computational complexity theory is to determine the practical limits on what computers can and cannot do.
Одне із завдань теорії складності обчислень полягає у визначенні практичних обмежень на те, що комп'ютери можуть і не можуть зробити.