Разработка требований - это процесс определения, документирования и ведения требований в процессе инженерного проектирования. Единственная связь с трудными задачами NP, которую я могу себе представить, заключается в следующем:
Если проблема должна быть решается алгоритмом, требует, чтобы использовался алгоритм, не являющийся NP-сложным.
NP-hard означает, по сути (не математически), что нужно вычислить все возможные решения проблемы, а затем выбрать лучшее.
Типичным примером является Задача коммивояжера :
Учитывая количество посещаемых городов, найдите самое короткое посещение, которое посетило каждый город один раз.
Чтобы найти кратчайший маршрут, все возможные маршруты должны быть построены, и самый короткий должен быть выбран. Время нахождения этого лучшего решения растет в геометрической прогрессии с увеличением количества городов, т. Е. Для большего числа городов это не решаемо.
PS: Конечно, существуют алгоритмы, которые решают эту конкретную проблему довольно хорошо в разумные сроки.