NP-hard

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

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