NP-complete

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