text: Задача называется NP-полной в сильном смысле, если у неё существует подзадача, которая: не является задачей с числовыми параметрами (то есть максимальное значение величин, встречающихся в этой задаче, ограничено сверху полиномом от длины входа), принадлежит классу NP, является NP-полной.