NP-hard

НП-трудный (о классе комбинаторных задач с нелинейной полиномиальной оценкой числа итераций)