Storage allocation is NP-hard
NP, NP-Complete, NP-Hard
Strongly NP-Complete (NP-Hard)
Unary np-complete (np-hard)