np-hardness-sol.pdf