NP-твердость — вычислительной сложности определяющее свойство класса задач, которые неформально являются «по крайней мере, так же сложно, как самые сложные задачи в НП». Является задачей о сумме подмножества.
[Глоссарий искусственного интеллекта. (Электронный ресурс). Режим доступа: http:// hrwiki.ru›wiki/Glossary_of_artificial_intelligence/, свободный.]