SOLUTION: Np hard and np complete - Studypool