Intractable problems lacking polynomial time solutions necessarily negate the practical efficacy of what type of algorithm?
To see why exponential-time algorithms might be unusable in practice, consider a program that makes 2n operations before halting.
Неразрешимые проблемы, не имеющие решений за полиномиальное время, обязательно сводят на нет практическую эффективность алгоритма какого типа?
Чтобы понять, почему алгоритмы экспоненциального времени могут быть непригодны на практике, рассмотрим программу, которая выполняет 2n операций перед остановкой.