NP-complete

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

Источник: Полный англо-русский словарь на Gufo.me