Intractable problems lacking polynomial time solutions necessarily negate the practical efficacy of what type of algorithm?
In complexity theory, problems that lack polynomial-time solutions are considered to be intractable for more than the smallest inputs.
Неразрешимые проблемы, не имеющие решений за полиномиальное время, обязательно сводят на нет практическую эффективность алгоритма какого типа?
В теории сложности проблемы, в которых отсутствуют решения за полиномиальное время, считаются неразрешимыми для более чем наименьших входных данных.