В какой области программирования больше всего задач класса NP?
Не ответ, а направление для исследования
Берете NP задачу и прямо в ее условии имеем область куда прикладывать
Задача коммивояжера / доставки / транспортная задача
Задача раскроя
...
Проблема в том, что в таких областях уже сидят компании с професорами, которые сделали продукты для бизнеса. И чтоб работать в етой нише вам не нужно знать математику, а нужно уметь пользоваться уже готовым продуктом
Хочется потрогать - трогайте сами любую из списка, какая понравится. Важные свойства задач из множества NP-полных - решение одной задачи можно переложить на любую другую задачу из класса, а соответственно и на все NP-трудные (но для них они будут далеки от оптимальных).